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Abstract. The notions of symbolic matrix system and A-graph system for a sub- 
shift are generalizations of symbolic matrix and A-graph (= finite symbolic matrix) 
for a sofic shift respectively ([Doc. Math. 4(1999), 285-340]). M. Nasu introduced 
the notion of textile system for a pair of graph homomorphisms to study automor- 
phisms and endomorphisms of topological Markov shifts ([Mem. Amer. Math. Soc. 
546,114(1995)]). In this paper, we formulate textile systems on A-graph systems and 
study automorphisms on subshifts. We will prove that for a forward automorphism 
(f> of a subshift (A, a), the automorphisms cf) k cr n , k > 0, n > 1 can be explicitly real- 
ized as a subshift defined by certain symbolic matrix systems coming from both the 
strong shift equivalence representing <fi and the subshift (A,<r). As an application 
of this result, if an automorphism <fi of a subshift A is a simple automorphism, the 
dynamical system (A, o a) is topologically conjugate to the subshift (A, a). 



1. Introduction 

Let S be a finite set with its discrete topology, that is called an alphabet. Let 
E z be the compact Hausdorff space of all bi-infinite sequences of E. One has the 
homeomorphism a defined by the left-shift that sends a point (ai)iez G E z into 
the point (ai+i)iez £ E z . A subshift (A, a) is the topological dynamical system 
that is obtained by restricting the shift to a closed shift-invariant subset A of S z . 
The space A C S z is uniquely determined by a set of forbidden words, such as a 
sequence {x{)i e z G E z of E belongs to A if and only if any word in the forbidden 
words can not apper as a subward of (xi)i E z- If a subshift is obtained by a finite 
set of its forbidden words, it is said to be a shift of finite type. It is well-known that 
the class of shifts of finite type coincides with the class of topological Markov shifts, 
that are defined by finite square nonnegative matrices. For an introduction to the 
theory of topological Markov shifts see [Ki] or [LM]. R. F. Williams [Wi] proved 
that two shifts of finite type are topologically conjugate if and only if their defining 
nonnegative matrices are strong shift equivalent. This result also says a structure of 
automorphisms of topological Markov shifts. That is, an automorphism is given by 
a strong shift equivalence from the defining matrix to itself, and conversely a strong 
shift equivalence from the defining matrix to itself gives rise to an automorphism 
of the shift of finite type. M. Nasu [N] formulated strong shift equivalence between 
finite symbolic matrices and generalized the above Williams's result to sofic shifts. 
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He proved that two sofic shifts are topologically conjugate if and only if their 
canonical symbolic matrices are strong shift equivalent ([N]). 

For a subshift (A, a), a homeomorphism p on A satisfying poa = aopis called 
an automorphism of (A, cr). It is also well-known that if an automorphism <p of 
a subshift (A, a) is expansive, it is topologically conjugate to a subshift [H]. The 
problem studied in this paper is to sub shift-identify the dynamical system (A,<p). 
Namely, for an expansive automorphism ip of a subshift (A, a), the problem is to 
find, in an explicit way, a subshift (A^, a) that is topologically conjugate to (A, ip). 
This problem has been studied in the case of topological Markov shifts and sofic 
shifts. Boyle and Krieger [BK] proved that for an automorphism p of topological 
Markov shift (Aa,<7a) defined by a nonnegative matrix A and for all integers n 
greater than a coding bound for <p and v? -1 , the dynamical system (A^,</?cr^) is 
topologically conjugate to a topologicsl Markov shift, and specified its dimension 
triple. M. Nasu [N2] has been introduced the notion of textile system, which is very 
useful to analyze the automorphisms and endomorphisms of topological Markov 
shifts. A textile system is defined by an ordered pair of graph homomorphisms p 
and q of a directed finite graph V into a directed finite graph G, that is written as 
T = (p, q : r — > G) . Nasu also generaized the fiomulation of the textile systems 
to textile systems on finite labeled graphs. Among other things, he proved that if 
<p is a forward automorphism of a sofic shift (A a, o a) defined by a finite symbolic 
matrix A and is given by a strong shift equivalence 

A ~ ViQ u QiPi ~ • • • , Qn-iVn-i V N Q N , Q n V n ~ A, 

then the dynamical system (Aa, p k <J r X) is topologically conjugate to the sofic shift 
define by the symbolic matrix V k A n for all k > and n > 1, where V = V\ • • • Vn- If 
in particular ip is expansive, the dynamical system (A^, <p) is topologically conjugate 
to a sofic shift. 

In [Ma2], the author has introduced the notion of symbolic matrix system and 
A-graph system from an idea of the C*-algebras (cf. [Ma],[Ma3]). The symbolic 
matrix system is a generalization of symbolic matrix, and A-graph system is a 
generalization of A-graph (= finite labeled graph). We henceforth denote by Z + 
the set of all nonnegative integers and by N the set of all positive integers. A 
symbolic matrix system over alphabet E consists of two sequences of rectangular 
matrices (M.i,i+i, I G Z + . The matrices M.1,1+1, I G Z + have their entries in 

formal sums of E and the matrices Iij+i, I G Z + have their entries in {0, 1}. They 
satisfy the commutation relations: 

Il,l+iMi+ij+2 = Afz 5 j+i/z+i,z+2, I G Z + . 

We further assume that each row of Iij+i has at least one 1 and each column of 
Ii,i+i has exactly one 1. We denote (Mij+i, h,i+i), I G Z + by (M,I) or (M,I M ). 
A A-graph system £ = (V, E, A, t) consists of a vertex set V = Vq U V\ U Vi U • • • , 
an edge set E = £0,1 U E\^ U £2,3 U ■ • • , a labeling A : E — > E and a surjective 
map l(= : V/ + i — > V\ for each I G Z + . It naturally arises from a symbolic 

matrix system {M., I). The edges from a vertex G Vi to a vertex t^- +1 e VJ+i are 
given by the (i^-component A4/ 5 /+i(i, of the matrix .M^z+i- The matrix /z^+i 
defines a surjection ^ 5 /+i from V/ + i to for each / e Z + . The symbolic matrix 
systems and the A-graph systems are the same objects and give rise to subshifts 
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by gathering all the label sequences appearing in the labeled Bratteli diagram. A 
canonical method to construct a symbolic matrix system and a A-graph system from 
an arbitrary subshift has been introduced in [Ma2]. The obtained symbolic matrix 
system and the A-graph system are said to be canonical for the subshift. The notion 
of strong shift equivalence for nonnegative matrices and symbolic matrices has been 
generalized to symbolic matrix systems as properly strong shift equivalence. Two 
symbolic matrix systems (Ai,I) and are said to be properly strong shift 

equivalent in 1-step if there exist alphabets C, D and specifications k : S — > CD, 
k' : £' — > DC and increasing sequences n(l),n'(l) on I G Z + such that for each 
I G Z+, there exist an n(Z) x n'(Z + 1) matrix over C, an n'(Z) x n(l + 1) matrix 
<2; over D, an n(Z) x n(l + 1) matrix X; over {0, 1} and an n'(l) x n'(l + 1) matrix 
Y[ over {0, 1} satisfying the following equations: 

Mi,i +1 ~V 2l Q 2 i+i, M' u+1 ~ Q21P21+1, 

and 

XtVi +1 = ViY l+1 , YiQi +1 = QiX l+1 . 

This situation is written as (V,Q,X,Y) : (M,I) m (M',I'). A finite chain 

1— pr 

of properly strong shift equivalences in 1-step with length N is called a properly 
strong shift equivalence (in N-step). Then the previously mentioned Williams's 
result and Nasu's result have been generalized to topological conjugacy between 
subshifts. That is, if two symbolic matrix systems are properly strong shift equiv- 
alent, then their presented subshifts are topologically conjugate. Furthermore, two 
subshifts are topologically conjugate if and only if their canonical symbolic ma- 
trix systems are properly strong shift equivalent ([Ma2]). Hence, in particular, a 
properly strong shift equivalence from a symbolic matrix system to itself gives rise 
to an automorphism of the presented subshift. And an automorphism of a sub- 
shift exactly corresponds to a properly strong shift equivalence from the canonical 
symbolic matrix system of the subshift to itself. 

In this paper, we will generalize the Nasu's textile systems for graph homomor- 
phisms between finite directed (labeled) graphs to graph homomorphisms between 
A-graph systems and generalize the Nasu's formalism for topological Markov shifts 
and sofic shifts to general subshifts. Namely we will formulate textile systems for 
graph homomorphisms between A-graph systems and study automorphisms of gen- 
eral subshifts by using the generalized textile systems. Let (M , I M ) , (/C, I K ) , (A/", I^) 
be symbolic matrix systems and £ ,C ,£, M ,£/^ their respect A-graph systems. As- 
sume that the vertex sets V/^ 1 of £ M and the vertex sets 

yM of £Af co i nc ide and that 

the condition lff +1 = ^jjj+i hold for all / G Z+. We further assume that the vertex 
set of £f is identified with the edge set E{f l+l of for I G Z+. A label preserv- 
ing graph homomorphism p : 2F — >■ £ M compatible to 1 is called a A-graph system 
homomorphism if p{V^) = Vi M , I G Z + . A label preserving graph homomorphism 
q : £ K — > £ M compatible to 1 is called a one-shift A-graph system homomorphism 
if 9 (VJ /C ) = , I G Z+. Hence the source map s K : Efc +1 — ► Vp = E(f l+l and the 
terminal map t K : E^ l+1 — >■ V^_ x = Ef{_ 1 1+2 of £ /c yield a A-graph system homo- 
morphism and a one-shift A-graph system homomorphism respectively. Then for 
a A-graph system homomorphism p : £F — > 2 M and a one-shift A-graph system 
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homomorphism q : £ K — > Z M , the diagram 



2 M 

is called a textile system onX-graph systems if some further conditions are satisfied. 
It is written as T k m . This formulation is a generalization of Nasu's sofic textile 
systems [N2]. We will follow and generalize Nasu's machinery of [N2] so that the 
dual of TfcM can be defined and we may consider LR textile systems on A-graph 
systems. We will prove that for a forward automorphism of a subshift (A, a), the 
automorphisms (p k a n ,k > 0,n > 1 can be explicitly realized as a subshift defined 
by certain symbolic matrix systems coming from both the strong shift equivalence 
representing (p and the subshift (A, a). Suppose that A is equipped with a metric 
for which a has 1 as its expansive constant. If in particular, is expansive with 
^ as its expansive constant for some m G N, the dynamical system (A, 0) can be 
realized as a subshift defined by certain symbolic matrix system coming from the 
strong shift equivalence representing </> and the subshift (A, a) (Theorem 7.6). 
We will prove the following 

Theorem(Theorem 7.8). Let (A, cr)(= (A^,ctm)) be a subshift presented by a 
symbolic matrix system (Ai, I) . Let 4> be a forward automorphism on (A, a) defined 
by a properly strong shift equivalence 

(?W,QW,xW,y (i) ):(^ 0_1 V 0_1) ) ~ {M {j \l {j) )i j = l,2,...,N 

1—pr 

in N-step where (M {0 \ I (0) ) = (M {N \ I {N) ) = (M,I). Then the dynamical system 
(A,(f> k a n ) is topologically conjugate to the subshift (A-pk Mn , a-pk M n) presented by 
the symbolic matrix system (V k Ai n , J fc7V + n ) for k > 0, n > 1 defined by 

(V k M n \ l+1 

=z 'Pl(kN+n),l(kN+n)+N'Pl(kN+n)+N,l(kN+n)+2N " " •'Pl(kN+n)+(k-l)N,l(kN+n)+kN' 

■ ■A / il(kN+n)+kN,l(kN+n)+kN+l-Ail(kN+n)+kN+l,l(kN+n)+kN+2 ' ' - A / i(/ + i)(fcAT+n)-l,(/+l)(fciV+n) ) 

rkN+n 
1,1+1 

=Il(kN+n),l(kN+n)+lIl(kN+n) + l,l(kN+n)+2 ' ' ' I(l+l)l(kN+n)-l,(l+l)(kN+n) , / G Z + 

whereV,,^-V {1) Y (1) V (2) Y (2) ---V {N) Y {N) andV {€) Y (l) i- 

WlbZ.lt I ij+i — I 2l * 21+1' 21+2*21+3 ' 2l+2N-2 1 2l+2N-l u "' u ' 2/+2(i-l)' 2 2Z+2i-l' 1 ~ 

1, . . . , N are matrices appearing in the above properly strong shift equivalence. 

Namely these automorphisms (j) k a n ,k > 0, n > 1 are subshift-identified. As an 
application of this result, if an automorphism <p of a subshift (A, a) is a simple 
automorphism, that is conjugate to a symbolic automorphism fixing vertices of a 
A-graph system, the dynamical system (A, 4>o a n ) is topologically conjugate to the 
n-th power (A, a n ) of the subshift (A, a) for n E Z, n 7^ (Theorem 8.2). 
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This paper is organized as in the following way. 



1. Introduction 

2. Symbolic matrix systems and A-graph systems 

3. Textile systems on A-graph systems 

4. Textile shifts on A-graph systems 

5. LR textile systems on A-graph systems 

6. LR textile systems and properly strong shift equivalences 

7. Subshift-identifications of automorphisms of subshifts 

8. An application 

2. Symbolic matrix systems and A-graph systems 

We call each element of a finite set S a symbol or a label. The transformation a 
on the infinite product space E z given by (&((xi) ieZ ) = (xi+i) ieZ is called the (full) 
shift. Let A be a shift-invariant closed subset of E z i.e. c(A) = A. We write the 
subshift (A,cr) as A for short. We denote by A + (c E N ) the set of all right-infinite 
sequences that appear in A. A finite sequence \i = (fj,\, ...,Hk) of elements fij G E 
is called a block or a word of length k. We write the empty symbol in E as 0. 
We denote by the set of all finite formal sums of elements of E. By a symbolic 
matrix A over E we mean a finite matrix with entries in ©£• A square symbolic 
matrix A naturally gives rise to a labeled directed graph, called a A-graph, which we 
denote by G A . The labeled directed graph defines a subshift over E which consist 
of all infinite labeled sequences following the labeled edges in G A . Such a subshift 
is called a sofic shift presented by G A (cf. [Fi], [Kr], [Kr2], [We], [Ki], [LM]). If, in 
particular, different edges have different labels, the sofic shift is called a topological 
Markov shift. 

Let A, A' be symbolic matrices over E, E' respectively and n a bijection from a 
subset of E onto a subset of E'. Following M. Nasu in [N],[N2], we say that A and 
A' are specified equivalence under specification k if A' can be obtained from A by 
replacing every symbol a appearing in the components of A by k(o). We write it 

as A ~ A'. 

Two symbolic matrix systems (M, I) over E and {M. 1 ', I') over E' are said to be 
isomorphic if the size of A4i^ + i coincides with that of M.\ l+1 for / e Z + and there 
exist a specification k from E to E' and an m(l) x m(/)-square permutation matrix 
Si for each / e Z + such that 

SiMi,i + i ~ M'i jl+1 Si + i, S[Iij +1 = I' l l+1 Si +1 . 

Recall that a A-graph system £ = (V, E, A, l) over E is a directed Bratteli diagram 
with vertex set 

V = Ui €Z+ Vi, 

and edge set 

E = Uzez+^M+i; 

that is labeled by a map A(= Xi,i+i) : i?z,z+i — *■ ^ with symbols in E for I e Z + , 
and that is supplied with a sequence of surjective maps 

i{= 6 M+ i) : V [+1 -> Vi for I EZ+. 
5 



Here the Vi,l G Z + are finite disjoint sets. Also Eij + i,l G Z + are finite disjoint 
sets. An edge e in £7,^+1 has its source vertex s(e) in Vi and its terminal vertex 
t(e) in Vz+i. Every vertex in V has a successor and every vertex in V, except the 
verteces in Vq at level 0, has a predecessor. It is then required that there exists an 
edge in -E^z+i with label a and its terminal is v G VJ+i if and only if there exists an 
edge in -E^-i,/ with label a and its terminal is t(v) G V/. A A-graph system is said 
to be essential if there is no distinct edges that have the same source vertices, the 
same terminal vertices and the same labels. Throughout this paper, we will treat 
essential A-graph systems. For u G V\-\ and v G V/+i, we put 

Ei,i+i(u,v) = {e G E w I t(e) = v,t(s(e)) = u}, 
E l -^ l (u,v) = {ee E x _ u I s(e) = u,t(e) = t{v)}. 

Then there exists a bijective map (p^ u ^ from E\ i +1 (u, v) to -E^ _1 ' z (-u, v) such that 

K<fifu,v)( e )) = A ( e ) for e e Ei }l+1 (u,v). 

Hence two sets E L ll+1 (u, v) and E l ~ 1,l (u, v) bijectively correspond preservings labels 
for all pairs (u, v) G Vi-i x Vj+i. We call this property the local property of the 
A-graph system. We immediately see 

Lemma 2.1. For a X-graph system £ = (V, E, A, l) over E, there exists a surjection 

¥l '■ E i,i+i — > Et-tj 

for each I G N such that 

<P?\e{ j+1 (u,v) = <pf u , v ) for u G V/_i, v G Vj+i 

and 

tj-i,i(s(e)) = s((pf(e)), n,i +1 (t(e)) = t((pf(e)) for e e E l)l+1 . 

We call an edge e G -Ez,z+i a A-edge and a connecting finite sequence of A-edges 
a A-path. For u G V/ and i> G V/+i, if t(v) = u, we say that there exists an t-edge 
from u to v. Similarly we use the term i-path. 

Two A-graph systems (V,E,\,i) over E and (V , E', A', 1') over E' are said to 
be isomorphic if there exist bijections <&y : V\ — > VJ', <£e : — > E' ll+1 for 
/ G Z + , and a specification k : E — > E' such that <?v(s(e)) = s(#s(e)), <?v(£(e)) = 
*(<Me)) and \'($ E (e)) = re(A(e)) for e E E, and t'(<M v )) = «M*(v)) for oGV. 
There exists a bijective correspondence between the set of all isomorphism classes of 
symbolic matrix systems and the set of all isomorphism classes of A-graph systems. 
We identify isomorphic symbolic matrix systems, and similarly isomorphic A-graph 
systems. 

A symbolic matrix system (A4, 1) is denoted by (A4, 1 ) although the matrices 
Ii,i+i are not determined by the symbolic matrices G Z + . We denote its 

A-graph system by Z M = (V M , E M , X M , i M ). The surjections yf M : Eff +l — ► 
Ef^x I, I G Z + defined in Lemma 2.1 are denoted by ipf 4 , / G Z+. 

6 



A A- graph (= a finite labeled graph) defines a A-graph system as in the following 
way. Let Q — (G, A) be a A-graph with underlying finite directed graph G and its 
labeling A. Let V be the vertex set of G. Put V\ = V for all / G Z + and t = id. 
Write labeled edges from V\ to Vi+i for I G Z + following the directed graph G with 
labeling A. It is clear to see that the resulting labeled Bratteli diagram with i(= id) 
becomes a A-graph system. A A-graph and also a A-graph system are said to be 
left-resolving if different edges with the same label must have different terminals. 
By the construction if the A-graph is left-resolving, so is the A-graph system. In 
what follows, we assume that a A-graph system is left-resolving. 

For a A-graph system £ = (V, E, A, l) over E and a natural number N >2, the 
iV-heigher block Q f £ is defined to be a A-graph system (^.E^.A^,^) 
over EM = S_^_E as follows ([Ma2]): 

N-times 

V} N] = {(ei, e 2 , • • • , eAT_i) G X #1+1,1+2 X • • • X 7^ +iV -2,Z+Ar-l I 

t( ei ) = s(e i+1 ) for i= 1,2,..., AT -2}, 

<|i = {((ei, • • • , eiV -i),(/i, • • • , /iv-i)) G ^ x V^ 1 | 

t(ejv-i) = s(/jv-i),e i+ i = fi for z = 1,2, . . . , N - 2}. 

The maps 

S W . E W ^ ylN] AN] . E [N] y[N] 

s ■ ^1,1+1 v l ' 1 ^1,1+1 v l+l 

are defined by 

s [N] ((e u . . . , ejv-i), (/i, • • • , /jv-i)) = (ei, . . . , e^-i), 

^(( ei , . . . , eiV -l), (A,..., /iV-l)) = (A, • • ■ , /iV-l). 

Set VW = Uiez + V} N] and ^ = Uigz+^JJ+i- Hence (V^, El N \ S W,tW) is a 
Bratteli diagram. A labeling A^ on (V^,E^) is defined by 

A^((e 1? . . . , e^_x), (A, . . . , f N _ x )) = A( ei )A(e 2 ) . . . A(e Ar _ 1 )A(/^_ 1 ) G 

for ((ei, . . . , ejv-i) 5 (fi, • • • , /jv-i)) £ Ti^. A sequence of surjections : — > 

, / G Z+ is defined as follows. As the A-graph system (V, E, A, l) is left-resolving, 

for (ei, . . . , 67V— i ) G there uniquely exist e\ G Ei +i _ij +i for z = 1, 2, . . . , A 7 " — 2 

such that 

t(s( ei )) = sie'i), i(t(ei)) = M), A( ei ) = A(e<). 

As (e^ . . . y^-i) G > b y setting t^(ei, . . . , bn-i) = (e'i, • ■ • , e^ v _ 1 ), we get a 
A-graph system (V^, 7^, A^, i^) over E^l We set £W = £. The AMieigher 
block (.M^l , 7^) of a symbolic matrix system (M, 7) is defined to be the symbolic 
matrix system for the A^-heigher block £^1 of the A-graph system £ for (M., I). 

3. Textile systems on A-graph systems 

In what follows, let (K,,I K ), (A4,I M ) and (J\f,I ) be symbolic matrix sys- 
tems over alphabets E^, T, M and E - ^ respectively. Let us consider their re- 
spect A-graph systems £ /c = {V K , E K , X^, l k ), Z M = (V M , E M , X M , t M ) and 
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= {V n ,E n ,X n ,l n ). We denote by (s K , t K ), (s M , t M ) and (s^,^) their 
source maps and terminal maps in the A-graph systems respectively. 

A X-graph system homomorphismp = (p v ,p E ,p E ) : £ K — ► £ M consists of 
sequences of maps 

P V (=pY) ■ V l K — Vj", p E (=pf, l+1 ) : — Etf +1 , I G Z + 

together with a map p s : — ► T, M such that 

(1) pY{s K {e)) = s M (p E l+1 (e)), pY +1 {t K {e)) = t M (p E l+1 (e)) for e G E^ l+1 , 

(2) pY{if, l+ M = for „ G 

(3) p E (A^(e)) = X M (p E l+1 (e)) for e G 

A one-shift X-graph system homomorphism q = (q v ,q E ,q T ') : 2^ — > £ M con- 
sists of sequences of maps 

Q V (= qY) ■ Vf — q E (= q E l+1 ) : — E^ l+2 , I G Z + 

together with a map g E : — > T, M such that 

(1) qYisHe)) = s M (q E l+1 (e)), ^(^(e)) = t M (^ +1 (e)) for e G 

(2) ^(4 + i(^) = Ci +2 (ft+i(«)) fOT « e 

(3) gWe)) = A*(gf l+1 (e)) for e G 

For a one-shift A-graph system homomorphism q = (q V , q E , q^) : ^ — ► £ M , put 
PjT, = ftl ^ = *f — V t M ,pB ltl+1 = v{i hl+2 oq E l+1 : — > G Z + , 

and p^ = q^ '■ — ► S^. Then p 9 = (p^,p E ,p^) : £ K — ► £^ is a A-graph 
system homomorphism. 

Lemma 3.1. 

(i) For a X-graph system homomorphism p = (p v ,p E ,p E ) : Z K — > £ M we 
have p E o cp^ = cpf 4 o p E . 

(ii) For a one-shift X-graph system homomorphism q = (q v ,q E ,q j: ) : £ — > 
£ M we have q E o ipf = cpf 1 o 

Proof. Let p : £ — >■ £' M be a A-graph system homomorphism. For u G V^z^v G 

V^p-L and e G -E*^ v), it is streightforward to see that s M (p E '{tpf ( e ))) = 

s^(^(p B (e))), t U {p E {vf (e))) = t M (ipf 4 (p E (e))) and A^(p E (vf (e))) = A- M (^(p E (e))). 
As £- M is essential, one sees that p E (<Pi(e)) = <fi(p E (e)). Hence (i) holds. The 
assertion for (ii) is similarly shown to (i). □ 

We say that £- A/I and £^ form squares if 

(3-1) Vj M = Vf, Itf + i=l{fi + i, lez+. 

In this case, one may see a square as in the following figure: 

Etfi+i [ E Hi,i+2 for lez + . 



We will formulate textile system on A-graph systems as in the following way. 
Definition ( Textile system on A-graph systems). For A-graph systems 
£F,& M ,Z with a A-graph system homomorphism p : — > £ M and a one- 
shift A-graph system homomorphism q : Z K — > £ M , the diagram 



v 

£ /C _ 

q 

is called a textile system on X-graph systems if the following six conditions are 
satisfied. 

(1) Z M and Z M form squares. 

(2) V? = E(f l+1 , leZ + . 

(3) Under the equality (2), 

( L f,i+i '■ v l+i ^0 = (<£z+i : E i+i,i+2 E lfl+l)i ^ G Z + . 

(4) Under the equalities (3.1) and (2), 

: - Vtfi) =(t" : < +1 - U^), Z G Z + . 

(5) The quadruple: 

(s !C (e),t !C (e),p E (e), q E (e)) G x V#, x E# +1 x £# 1>l+2 

determines e G Ef l+l . 

(6) Under the equality (2), there exists a specified equivalence between E-^ x 
•£Af x v]X x vjX anc [ vj'C D y ^.^g correspondence between the symbols: 



(A- V ( S /c (e)),A A, (^(e)),A A1 (p ii (e)),A^(g ii (e))) xE rt xE M xE 

and A /C (e) G E*. 

A textile system on A-graph systems is called a textile X-graph system for short. 
We write the textile A-graph system as T k m = (p, q : Z K — > £^), or simply as T. 
In viewing the textile A-graph system, one uses the following square 



-AT 



A^(p fc (e)) 



for e G E K . 



\ M { q E {e)) 
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Proposition 3.2. For a textile X-graph system T k m = (p, q : £F — > Z M ), there 
exists a X-graph system and a textile X-graph system %c*^ = (s^,^ : £, K 
£/^) defined by the diagram: 



M 



^ M 



K 



t 

Proof. We define a A-graph system 2F* = {V K * , E^* , X^* , i K * ) over Yf-* by setting 



l -K ' ;.-.Vl i - 

V l — + ^1,1 + 1 



and for e G = 

= p B (e) G E# +1 = Vf = ^(e) G E# 1>l+2 = V£* l5 A*>) = X K (e). 

For ueVjS.ue V£ put — t^+i (y). It then follows that 

E l ~y(u,v) = {ee Ef^ | = u, t K \e) = w} 

= {eeEf_ hl \p E (e)=u, q E ( e )=w} 7 

E\7+iM = {/ G i*^ | liiV^'C/)) = «, ***(/) = v} 
= {feE^ l+l \^p E (f)=u, q E (f) = v}. 

For e G E~^l' (u, v), one sees ^(e) G Ef[ +1 . As is left-resolving, there uniquely 
exists v' G -E^! ;_|_ 2 = V/+i such that 

For the two vertices s lc (e) G v' G with l k (v') = t(e), by the local property 
of £ K , there uniquely exists / G Ef- l+1 such that 



f-i /(^(/)) = ^(e), **(/) = v', A*(/) = A*(e). 



S K (/)e< +1 



t K (e)e^ +1 



P fc (/)=«€E 1 A ? + i 



t K (f)eE-j^_ ll+2 
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Hence one has 



(\ Af (s lc (f)),\* f (t ,c (f)),\ M (p E (f)),\ M ( q E (f)) 
= {^{s K {e)),\ N {t K {e)),\ M {p E {e)),\ M {q E {e)). 

Since £ M is left-resolving, the edge p E (f), whose label is X M (p E (e)) and terminal 
is the source of v' G Ef{ 1 1+2 , is unique, and also the edge q E (f), whose label is 
\ M (q E (e)) and terminal is the terminal of v' G Ef( ll+2 , is unique, Since 2^ is 
left-resolving, the edge s K (f), whose label is A A ^(s /c (e)) and terminal is the source 
of v G Ef^ x l+2 , is unique, and also the edge t K (f), whose label is X J ^(t lc (e)) and 
terminal is the terminal of v G E(v 1 ; +2 , is unique, Hence the square 



p*(f)=u€Ef« +1 



* K (/)€- E I + l,!+2 



q E (f)=v€E% ia+2 



is uniquely determined by e G E^ K }' l (u,v) so that / G Ei* +1 (u,v) is uniquely 
determined and hence ff'if) = e. Conversely, for an edge / G E L ll+1 there uniquely 
exists e G E (u, v) such that <pf{f) = e. Hence (V*"* , i?^* , A' * , satisfies 
the local property so that it yields a A-graph system over E^, that is written as 

We define a A-graph system homomorphism p* : £ /c * — > £^ by setting 

P *(e) = s> c (e)eE{f l+1 for e G E% +1 
and a one-shift A-graph system homomorphism q* : £F* — > Sr by setting 

q*(e) = t K (e)eE{{ hl+2 for e6^, 
Then the diagram bellow 

p*=s K 
q *=t* 

yields a textile A-graph system T k *n = (s^, t K : -> £^). □ 



We call the textile A-graph system T K * n = (s K ,t K : £ /c * — > £^) the dual of 
7^ai = (p, q : £j K — > £- M ). It is written as T^m* . It is clear that (7^.m*)* = 7^.m. 
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For T k m = (p,q : Z K -> £ M ) and iV 6 N, we will define the iV-heigher block 
T^} of T^vM as in the following way. Let j^'^ 1 and £ mIN] be the iV-heigher blocks 
of £ /c and £- M respectively. For N > 2, we will define the A- graph system 



over 2y v T 



E' x 



2< ] =(V^ N \e^ N \x<\c< ] 
x by setting 



) 



N—l times 



(= {(ei, e 2 , . . . , ejv-i) G x ££j. 1)I+2 x 

^(ei) = 5 /c (e i+ i),i = l,2 J ...,JV-2}), 
A^ 1 =A K xA K x-.xA' c , 



x R 



l+N-2,l+N-l 



V 

iV — 1 times 



6 — 6 . 



and 



s^r " (ei, e 2 , . . . , eAr _i) = ^'(eO^^ea) 



,E, 



t u[ r 1 (ei, e 2 , • • • , dN—i) = q E (ei)q E (e 2 ) 



■p E (e N - 1 ), 
■q E (e N - 1 ), 



for (ei, e2, . . . ,ejv_i) G -E^+x = V l lcl " i . The A-graph system £- A/ r 1 is called the 

N-heigher block of £^ re/a^e to T k m. For JV = 1, we put £/^t = £^. The 

A-graph system homomorphism p^ : £^ [ 1 — > £- M ' 1 and the one-shift A-graph 
system homomorphism : £^ [JV1 — > £- A/ ' [JV] are defined by 

p [JV] (ei, e 2 , . . . , e N ) = p E (e 1 )p E (e 2 ) ■ ■ -p E (e N ), 
q [N] (ei,e 2 , ...,e N ) = q E {e 1 )q E {e 2 ) ■ ■■q E {e N ) 

for (ei, e 2 , . . . , ejv ) G x £g_ 1>I+2 x ■ ■ ■ x Ef 

Proposition 3.3. XTie diagram 



Vfi-N-U+N- Then We haVe 



£^ 



[AT] 



£^ 



IN) 



defines a textile X-graph system. 



We write the above textile A-graph system T , m , m in] 



£- m[JVI ) as 7^] and call it the N-heigher block of 
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= (pM, g M : £^ [JV] 



4. Textile shifts on A-graph systems 
For a A-graph system £ = (V, E, A, *,), we set 

oo 

Xz = {(zi)Zo G n^-'+ 1 I Zl G E Ui+i^( z i) = s(zi+i),l = 0,1,...}, 

1=0 

oo 

x&o = e n%i i e ^1,1+1. *(^) = = 1,2,...}. 

1=1 

We define 5" : X% — >■ Xq by setting 

S((zi)Zo) = ( Z l)Zl> ( z l)Zo E X 2- 

For a textile A-graph system T)cff = {PiQ '■ £ K ~^ £ M ), there exist maps px '■ 
Xqk — > X & m and q x ■ X £ k — ► Xqm defined by Px((zi)Zo) = (p E ( z i))Zo and 

Qx((zi)Zo) = (l E ( z i-i))Zi respectively. 

Following Nasu's notation, we say that a textile A-graph system T k m is non- 
degenerate if both factor maps px '■ Xqk — > Xqm and qx '■ X^k — > Xqm are 
surjective. We henceforth assume that textile A-graph systems 7^.m and 7^.m * are 
both nondegenerate. 

Let A be the lattice of the right-lower half plane: A = {(i,j)eZ 2 \i+j>0}. 
A textile edge weaved by is a configuration 

( ei J')(i,j)6A 

such that 

(1) etj G Ef +ji+j+l for G A, 

(2) (ei- i+ i) l€Z G Xqk for each % G Z+, 

(3) p E (eij) = q E (e i - 1J ) for ij'eZ with i + j > 1. 
That is a sequence 

such that 

(1) = (ei- i+ i) leZ+ G Xqk for % G Z, 

(2) 5 opx(ei) = q x (ei-i) for i G Z. 

A textile edge weaved by T^m is regarded as a configuration of concatenated edges 
of £ on the lattice A of the right-lower half plane as in the following way. 



e-i,i ■■■ e-i 

e_(i_i),i_i e-(i-i),i ■■■ e_ (/ _ 1} 







e-i,i 


e -i,2 


e -i,3 


e-1,4 


••• e_i 




eo,o 


eo,i 


eo,2 


eo,3 


eo,4 


• • • e 


ei,-i 


ei,o 


ei,i 


ei,2 


ei,3 


ei,4 


• • • ei 


e2,-2 e 2 ,-i 


e2,o 


e 2 ,i 


e 2 , 2 


e 2 ,3 


e2,4 


... e2 
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It is easy to see that (e^j)^ is a textile weaved by T^m if and only if (e^)^ 
is a textile weaved by T^m * . 

Consider the set X{T k m) of all textile edges weaved by T k m 

x ( t k%) = i( e i) ie z G n X£,c I S °Px( e i) = Qx(ei-i), i G Z}. 

iei, 

For e G Ef l+1 , 1 G Z + , there exists a specified equivalence between 

(X Af (s(e)),X^(t(e)),X M (p E (e)),X M (q E (e))) 6S^xS^xE M xE M 
and A /C (e) e S c . We may identify them, and assume that 

V K = {\ K (e) |eeEg +1 ,ZeZ + }. 

We define 



J upper 


:E K - 




by 


Jupper{X (c)) 


= A^(p £ (e)), 


Jlower 


:E K - 




by 


^ower(A /C (e)) 


= A- M (^(e)), 


Jright 


■.T^ - 


-> E - ^ 


by 


Jright(X (e)) = 


= A j V c (e)), 


Jleft 


■X K - 


-> E - ^ 


by 


J Ze/t (A /c (e)) = 


A^(^(e)). 



Let Ax, Ax;, Ajy/- be the two-sided subshifts presented by respectively. 
The above one-block maps J/ e /t, Jright, J upper, Jlower give r i se to sliding block codes 
between the subshifts: 

£ = { J upper) ^ '■ A/C ► AjVf, 

?7 = (^oiuer)^ : A/c — > Ax, 

C* = (Jright)^ '■ A/C* — > A_^, 
??* = {Jleft) ■ ^K* -> AaT 

respectively. We say that T^ai is 1-1 if the factor codes £ : A^ — > A_m and 77 : A^ — > 
Ax are both one-to-one. Since T^ai is nondegenerate, the codes £ : A^ — > A^vi and 
77 : A^: — > A^vi are both surjective. Hence, in this case, we have an automorphism 
cpT = 77 o £ _1 on the subshift Am- 

Let W £ k be the set of configurations of labels of Z K on X{T k m) : 

U z k = {(X^(e hJ )) {hj)eA G J] E^ I (eij)^^ G X(T^)}. 

Consider the natural product topology on ^eA ^ an< ^ restrict it to W £ k so 
that Uqk is compact. For a connected subset fi of A, we set 

X(T K M;Q) = {(e i , j ) (iJ)€n e f[ E* jti+j+1 \ 

P E (ei,j) = Q E (ei-i,j) for (i, j), (i - 1, j) G O, 

9 E (e l5j ) =p B (e i+ i )J -) for (i, j), (i + 1, j) GO, 

s /C (e l , J ) = for (i, j), (i, j — 1) G O, 

^(e l5j ) = s K (e w ) for (i, j), (hj + 1) G 0} 
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and 

(*,j)en 

Hence W £ k (A) = W £ k . Put 

A( n , fc ) = G A | z < n, j < k} for (n, k) G A. 

By noticing the assumption that Tjcff and 7)c$ * are both nondegenerate, we have 
Lemma 4.1. For (n, &) G A and (ciij)^ j) e A { fc) G ^-C K ( A (n,fc))' ^ere exzste 
( 6< .J')(i,j)eA (n+1 , fc+1) e%(A( n +i,Hi)) sucfe tfiat 

bij = aij for all G A( n>Jfc ). 

Proo/. For (^j)(^) € A (ri , fc) eW £ K ( A w), take (ei,j) (iij)eA(n fc) G X(T^; A (n>fc) ) 
such that a^j = X !C (eij) for all G A( njfc ). Since T^a-i* is nondegenerate, there 
exist e^jt+i G E^ k+1 for z = — k — 1, — fc, . . . , n — 1, n such that 



p E (ei,fc+i) = q E {ei- 1)k+1 ) and s /c (e i)fc +i) = t K {e i)k ) 

for i = — fc, -k + 1, . . . ,n. Hence we have ( e i,j)( i)J ) e A ( „, fe+1) G X ( T ^ 5 A (n,fc+i))- 
Similarly by the condition that T^m is nondegenerate, there exist e n +ij G E^ +1 j 
for j = — n — 1, — n, . . . , fc, fc + 1 such that 

P (e n +i,j) = g (e n ,j) and s (e n+ i 5j ) = t (e n+ i 5j _i) 

for j = -n,-n+l,...,k,k+l. This implies that ( e i,i)( i5j ) e A ( „ +1 . fc+1) e x ( T K^'^(n+i,k+i)) 
so that by putting bij = X !C (eij) for ( e i,j)(j j) eA( +i fe we get the assertion. □ 

Hence one has 

Corollary 4.2. For (n,k) G A and (a-ij)^ ^ eA( G U£*:(A( n ^), there exists 
( a i,j)(ij)£A ^U z k such that 



<Xi,j = a>i,j for all (i J) e A 



(n,k)- 



Proposition 4.3. Let (ai,j)^ ^ eA &e symbols ctij G /or G A. TTien 

(a l ,i) (l)j)6A G W £ k i/and on/y */(«t,j)(i 1<J -)gA ( „, fc) G W £ K ( A (n,fc)) /or a// (n, fc) G A. 
Proof. The only if part is clear. Suppose that (ctij),- ; \, A G W £ k (A( n fc )) for all 

(ra,fc) G A. By Corollary 4.2, for (n, fc) G A there exists = G 

Wg/c such that 

a -J* = aij- for all (i, j) G A( n>fc ). 

Since U^k is compact, there exists a = (atij)^ j) 6A e U^k such that ct = lim n) fc_ >00 cn( n ' fc ). 
Since ciijj = a^™- = for all G A( n /j), one has a^j = «ij for all G A 
and hence (ai,j)(i,j) S A G W £ /c. □ 
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Lemma 4.4. For a = (ccij)^ G U z k, put 

SR(<x)ij = a i,j+i, S D{a) id = oii+ij for G A. 
Then we have Sn(a), Srj(a) G Uqk. . 

Proof. For a = (ai,j) {iJ)€A G U £ ic, take (e;,j) (ljj)eA G -X:(7j^t) such that a:^ = 
A /c (e,, J ), where e^- G By the map <p? +jii+j+1 : -> ^-i^ +J 

in Lemma 3,1, one has ^ /c (e iJ+ i) (i j . )6A G X(7j^i). Since A /c (<^ /c (e i)J+ i)) = A /c (e i)J+ i) 
otij+i, one sees that £r(«) G One may symmetrically prove that Sd(cx) G Uqic 

by considering ^ . □ 

The assertions above mean that Uqk can be shifted to both left and upper. 
We note that Sr o Sd = Sd ° Si? on W £ k: to set 

oo 
n,m=0 

Hence one has 

Sr{W^c) = Wgc = Sd(U^c). 

A textile label weaved by T = is a two-dimensional configuration (ai£j)(i j)ez 2 
of such that 

(ai-fc,j) (iiJ -) eA e for all fceZ. 

The condition is equivalent to the condition 

(ai,j-k) (iJ)€A e W£k for all fc G Z. 

Let Ur be the set of all textile label weaved by T. We note that 

Lemma 4.5. For (ctij)^ j) 6 z 2 G one /ios (ai,j) jeZ G A^: /or aZZ z G Z, and 

(aijOiez G /° r aW J G Z - 

Proof. Fix an arbitrary integer z G Z. For (cc^j)^ j) e z 2 G one sees that 

(«i,i-fc)( i)J -) e A G W £ K for fc G Z +- Hence there exists ( e i,J-A:)(i )J ) 6 A G X ( 7 K.p) 

such that atij-k = A /c (e i)J _ fc ), so that («i,j-fc)j e z,(i,j)eA G A k for a11 ^ G Z +- We 
then have (ctiij) £Z G A*;. We similarly have (cci,j) i£Z G A^» for all j G Z. □ 

We define a metric 5m ° n Ayvi as follows: for a = (o!j) ieZ , a' = (a'i)igz m A -Af 



a') = | 



if a = a', 



where = min{|i| | z G Z, ctj 7^ a/j}. Similarly we define a metric OjV on Aj^f. We 
next define a metric <5r on as follows: for u = (otij)^ j) 6 z 2 ' u ' = ( a 'i,i){i j)ez, 2 
in Ur 

fO ifu = u', 

S T (u,u) = \ 1 

I FPT lf u ^ u 
where k = min{|z| + \ j\ \ i,j G Z, a^j 7^ ct'ij}. 
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Lemma 4.6. Ur is compact. 

Proof. We first note that the set X(T k m) of all textile edges is a compact set in 
a natural topology of the edge set so that the label set U^k. and W^ K are both 
compact. Let ri(i j)ez 2 ^ be the se ^ a i,j e (hj) e ^ 2 °f an two-dimensional 
configuration of S , that is endowed with the topology similarly defined by the 
above dr- Consider the sequence of the following continuous maps 

Ck : K,) ( ^ )ez2 e n — (at-fc,j) (iiJ . )eA e n E/C ' keZ - 

{i,j)ei 2 (*,j)eA 



Since we have 

the set is compact. □ 
Define a one-block code 



fcez 



by setting 

$r((ai,j) (iJ)ez2 ) = (ao,j)jgz' ( a *.j)(i,j)eza G Wr - 

We say that the textile A-graph system T k m is surjective if the map $7- : — ► A^ 
is surjective. Define the one-block codes 

by setting 

Or((ai,j)(i,j) eZ 2) = (J ;ower (a ,j)) jeZ , ^(("ij^ijjgp) = (Jright(ati,o)) ieZ - 

They are continuous in the topology defined by the metric S;c on Ur- Since rj : 
Ajc — > A^vi is always surjective and ©7- = 77 o $ r , if is surjective, the map ©7- 
is surjective. For k, n e Z, the homeomorphism 

is defined by 

4* ,B) ( 

The dynamical system 



° { T n (( a i,i){i,j)£j?) = ( a i+k,j+n) (i!j)eZ 2 for (a^ ) (iiJ - )ez2 e^r. 



(W T ,4 fc ' n) ) 

is called the (k, n)-textile shift on A-graph systems. 
Lemma 4.7. 

(i) If T k m is 1-1 and surjective, then ©7- : Ur — > A^vi is o homeomorphism 

such that ©7- o cr 7 °' n ' ) = cr^ o ©7-. 

(ii) If T k sa* is 1-1 and surjective, then Q r : Ur — > Ajv - is a homeomorphism 

such that Q T o (tJ' 0) = o ©5-. 

Proof, (i) If T^ai is 1-1 and surjective, then ©7- : Ur — > Ay^ is one-to-one and 
surjective so that it is a homeomorphism. (ii) The assertion is symmetric to (i). □ 
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Proposition 4.8. If T k m is 1 — 1 and surjective, then (Am, (Pq-°~M) ^ s conjugate 



to (Uti cr^' 71 ' 1 ) for all k,n G Z. 

Proof. We note that (p^((Ji ower (a 0}j )) jeI ) = (Ji ower (a k! j)) j€l ) for (afc,j) (A . )j)6Z 2 G 
ZYr- Since is 1 — 1 and surjective, the map Or : Ur — *• Am is a homeomorphism 

that gives rise to a conjugacy between (Am, ^cr^) and (Ur, a^'^) 

Now we reach the following theorem. 



□ 



Theorem 4.9. Suppose that T^m and T^m* are both 1 — 1 and surjective. Then 
there exists a homeomorphism 



XT ■■ Am -> A^ 



smc/i t/m£ £/ie diagrams 
Am 



Am 



L M 



A 



XT 



XT 



XT 



M 



XT 



are both commutative. 
Proof. We set 



A^, 



Aaa 



Xr = 0^ o Gr" 1 : A 



M 



A AT- 



It satisfies 



□ 



XT o (p T = a N o xr, 



There are various metrics on Am by which the product topology on Am is given. 
Any such metric makes the homeomorphism cxm on Am expansive. We may fix 
the previously defined metric on Am- By the metric, o"m has 1 as its expansive 
constant. Theorem 4.9 is generalized as folows: 

Theorem 4.10(cf.[N2;Theorem 4.1]). Assume that T^m is 1-1 and surjective. 

(i) If ip-r is expansive and its expansive constant c satisfies c > ^ for some 
k G N, then T^m^ is 1-1. Hence if there is no n G N such that T^m^ 
is 1-1, then ipr '■ Am — ► Am is not expansive. 

(ii) // there is n G N such that (Tjcm ) is 1-1 an d surjective, then one has 
topological conjugacies: 



(Am , fr) - (A^w , ct^m ) , (A^w , v?th * ) - (Am , cm) , 



where is the n-heigher block of 2/^ relative to T^m . Hence the topo- 
logical dynamical system (Am, V^t) is realized as the subshift (A^[„] , ct^h). 
If in particular cp-r is expansive and its expansive constant c satisfies c > ^ 
for some k G N and 7^m ^ 2k ^ is surjective, then the topological dynamical 
system (Am,¥?t) is topologically conjugate to the subshift (A^pk] , cr^pk] ) 

presented by the X-graph system 

18 



Proof. The proofs bellow are essentially similar to the proofs of [N2;Theorem 4.1]. 
We will give the proofs for the sake of completeness, (i) Assume that (pq- is expansive 
and its expansive constant c satisfies c > ^ for some k G N. Suppose that 1~k,m 
is not 1-1. There are distinct textile labels s = (0a),. .^~ w2 and s' = (3'- „■),. ., 
in such that = • for z G Z, — (fc — 1) < j < A; — 1. Now is 1 — 1, by 

'*■' A/" 

putting |/ = (2/j) i6Z = 6r(s),2/' = (?/j) j6Z = ©r(s'), we have y ^ y' G A M - Since 
one has yj = y'j for — (k — 1) < j < k — 1, one sees that <fq-(y)j = fr(y')j for i G Z 
and — (fc — 1) < j < — 1. Hence we have 



d(^(y),ip^(y')) < - 

for all z G Z, a contradiction. 

(ii) Since (A M [ n ] , <pq-[ n ] ) is topologically conjugate to (Am , fr) and (A M [ n ] , a M [ n \ ) 
is topologically conjugate to (Am,<?m)i The assetion holds from Theorem 4.9. □ 

Following Nasu's consideration as in [N2;Section 2], we will define bias shifts on 
textile A-graph systems. For a symbolic matrix system (Ai,I), we set for k G N 

Mij+k = Mi,i+i ■ ■ ■ Mij+k, Ii,i+k = h,i+i ■ ■ ■ Ii,i+k, leZ + . 
Let (M,I M ) and (A/", I N ) form squares. Then for k,n G Z + , we set 

(A/" fc .M n )z,z + i = A//(fc+ n ),(/+l)fe+/n- / ^(/+l)fe+/n,(«-|-l)(fe-|-n) > 



/ T M h M r ~\ 

\ — 1 l(k+n),(l + l)k+ln 1 (l+l)k+ln,(l+l)(k+n)- 

As = one sees that (N k M n , I J ^ kM ' n ) becomes a symbolic matrix system 

over (E Ar ) A: (E- M ) n . Similarly we have a symbolic matrix system (M n Af k , I M "^ k ) 
over (E^) n (E^)\ For a = ( ajj ) (j . )6za G W r , we set 

(c^ ' (o ; )(ifc,in)) bik,inbik+l,in ' ' ' bik+k — l,in,Q'ik+k,inC , 'ik+k,in+l ' ' ' (^ik+k,in+n—l 
(c^ ' ^ (Oi) (ik,in) ) ttik,in&ik,in+l'''®ik,in+n—lbik,ik+inbik+l,ik+in'''bik+k — l,ik+n 

where a;j = J upper (p<-i,i)M,j = Jieftfaij)- Define 

0-j-' ^ : ZYt — ► A^fcyy^n, 0-j-' ^ : IAt — > Aj^nj^-k 



I G Z 



+ • 



by setting 



QP n \a) = (c^ n \a) (ikM) ) G A UkMn 



ef n) ( a ) = (cM(«) (lfci!n) LGA, 



M k M r 



We set 



4* ,n) ((« (fc ' n) («)(i*,in)) 4eZ ) = (C (fc ' n) («)(( l+ l) fc ,(, + l)n)) jez , 

4*' n) ((c ( *' n) (a)(**,i»)) 4ez ) = (c( fc ^(a) ((l+1)fc , (j+1)n) ) jez . 
We have subshifts 

(Up n \ap n) ) and {Up n \ ap n) ) 

over (E-^) fc (E- M ) n and over (E- M ) n (E- v ) fc respectively. 
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Lemma 4.11. {U^^.a^^) is topologically conjugate to (U^ ,n \ a^ ,n ^). 
Proof. Define ip : U^' n ^ — > U^ ,n ^ by setting 

^(Qp n \a)) = ep n \ap n \a)) 

for a G Ut- It is direct to see that ip is a topological conjugacy between (U^' n ^ , a^'^) 
and (Up n \ap n) ). □ 

We call the subshift (U^ , a^'^) the (k,n)-bias shift defind by T k m. 

5. LR TEXTILE SYSTEMS ON A- GRAPH SYSTEMS 

In this section, we formulate LR textile A-graph systems, that are generalization 
of sofic LR textile systems defined in Nasu [N2] . 

Proposition 5.1. Assume that X-graph systems £ M and 2r form squares. If there 
exists a specification k between E^E-^ and E-^E^ that gives specified equivalences 

(5.1) Mi,i+iM+i,i+2 £ M,i+iMi+i,i +2 , I e Z+, 

then there exists a X-graph system 2F and a textile X-graph system T k m = (p,q : 

Proof. We identify the vertex sets V t M and V(* for I G Z+. Put 

E^ +1 ={(/', f,e,e') G x E l+ljl+2 x x £?i+ 1>I+2 I 

s M {e) = s"(f'),t M (e) = = s M (e>), 

t M (e') = t«(f),K(X M (e)X"(f)) = X«(f')X M (e')}, I G Z + 

and 

V K = Utez+Vf, E K = U IeZ+ Sf I+1 . 
Each element (/', /, e, e') G E^ l+1 is visualized as a square: 

e 

• > • 



/' 



e 

► 



We define s K : -> V/S ^ : -> by setting 

**(/', /, e, e') = /', t K {f, /, e, e') = / for (/', /, e, e') G 

and tfj +1 : V/^ -> by setting tf I+1 = <^ r We put 

Y> K = {{X M {f), X H (f), A" M (e), X M (e')) G E^ x E^ x E M x E^ | 

(f',f,e,e')eE£ l+1 ,leZ + } 
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and 

\ K : E K 3 (/', /, e, e') — > ^ K 3 (X* (f), X^ (f), X M (e), X M (e>)). 

Then we will show that £ /c = (V K , E K ,X K ,i K ) is a A-graph system over £ . For 
u G V l ^: 1 ,v G V^, put w = ifi +1 {v). One sees 

E$~ 1,l (u,v) = {(u,w,e,e') G E?_ u \ e G £^,e' G 

As w G VJ*" = Efi +l is fixed, if we choose e G ; such that (u, w, e, e') G 

E^ K ' (u,v) for some e', the label A -M (e)A^(w) G E^E^ determines the labels 
A- / ^('u) and A- M (e / ) of u and e' through the specification k. Since the label X M (e') 
and the terminal ^(e') = t™(w) are determined, the edge e' is uniquely determined 
because £ M is left-resolving. Hence under fixing u G and v G V^, the 

edge e' G Eff +1 is uniquely determined by e G E(^ xl , so that M (it, t>) is 
identified with {e G £^ | s M (e) = s M (u),t M (e) = s^(w)}. Now't^ = t M so 
that s M (w) = i{f l+1 (s^(v)) = l^ +1 (s^(v)). Hence E^~ 1,l (u,v) is identified with 
E Ml ~^ , \s N (u),s M (v)). On the other hand, one sees 

Eft+^v) = {(«>>, 0,0') g I £.!,,(«;') = «}■ 

Similarly to the discussion of 11 (u, v), if we choose g G Eff +1 such that 

(w',v,g,g') G E^ L (u,v) for some the label A^O) A^O) G E^E^ determines 
the labels X J ^(w') and A- M (5 ,/ ) of w' and through the specification re. Since the la- 
bel X M (g') and the terminal t M (g') = t"(v) are determined, the edge 5?' is uniquely 
determined because £ M is left-resolving, so that the source vertex s M (g') G 
of g' is dertermined. Since t"(w') = s M (g'), the edge w' G Ef^ l+1 is uniquely 
determined. Hence under fixing the vertices u G V/^ 1 ,v G V^ 1? both the edges 
g' G -E 1 ^ l+2 and to' G Ey l+1 are uniquely determined by g G Eff +1 . Now one has 
S M(^ = ^(tw'j = «so that 

It then follows that E^^u.v) is identified with {g G Eff +1 \ tf^ lj i(s M (g)) = 

s^(u),t M (g) = s^(v)}, that is Eft^ (s^(u), s^(v)). By the local property of 
one has a label preserving bijection between 

E^{s N {u),s M {v)) and E^ {s N {u), 
that yields a a label preserving bijection between 

E% +1 (u,v) and f?^'" 1 '' (u, v). 

This means £' c = (V*", i?' , X k ,l k ) is a A-graph system over T, K . 
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Define a A-graph system homomorphism p : £ 



£- M by setting 



p E :(f'J,e,e')eE£ l+1 ^eeEtf +1 , 
p v :feVf = Eff l+1 — ^(/) G ^, 
p s : (\"(f'),\"(f),\ M (e),X M (e')) G — > X M (e) G 

Define a one-shift A-graph system homomorphism q : £ /c — > £- M by setting 
<? E : (/', /, e, e') G E{j l+1 — > e' G < 1>/+2 , 

g s : (A^(/ / ),A AA (/),A >( (e),A > '(e / )) GS K ^ A' M (e / ) G E M . 
Since for a = (/', /, e, e') G E^ l+1 , one has 

= (/',/, e,e') 

the square (s^(a), t /c («),p s (o;), determines a, and quadruple 

(A A ^(s /c (a)), A A ^(t /c (a)), A -M (p E (a)), X M {q E {a))) 



determines X K (a). Hence one has a textile A-graph system T k m = (p,q : £ /c 
£ M ) through the specified equivalence (5.1). □ 



We call this textile A-graph system an LR textile A-graph system, following 
Nasu's terminology for sofic textile systems ([N2]). 

Lemma 5.2(cf.[N2:Fact.6.14]). An LR textile X-graph system T^m is nonde- 
generate. 

Proof. Let T^m be an LR textile A-graph system defined by (5.1). Keep the no- 
tation as in the previous proposition. We will prove that px '■ Xqk — > X^m is 
surjective. We set for I G Z + , n G N 

ElJ+n = {( e l' • • • > e n) £ ElJ+l X El+l,l+2 X • • • X ^j+ n -l,«+n I 

t M ( ei ) = s M (e l+1 ),i = l,2,...,n-l} 

and similarly Ef~ l+n . It suffices to show that for (ei, . . . , e n ) G Eff +n there exists 
(#i, • • • , Pn) e #5 +n such that = ei, i = 1, 2, . . . , n. Take / n G £^ n>I+n+ i 

such that ^(e n ) = s™(f n ). Since 7^.m is LR, there uniquely exists / n _i G 
E{l n _ ljl+n and e' n G #j+ n I+n+1 such that the quadruple (/„_!,/„, > e n ) de- 
noted by <7 n gives rise to an element of E^_ n _ 1 l+n . One may inductively find 
fk e ^fc,i+fc+i, e'fc G Eff k l+k+l for fc = 1, 2, . . . , n and / G such that the 

quadruple (/fe-i, e^, e'fc) denoted by ^ gives rise to an element of E^_ k _ 1 l+k 
for fc = 1,2, ...,n. They satisfy (pi,...,# n ) G ^+ 1>/+n+1 and = e t ,i = 

1, 2, . . . , n. One also sees that qx '■ Xqk — > Xqm is surjective in a smilar way. □ 
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Proposition 5.3. Let T k m be an LR textile X-graph system. For k,n > 1, we 

have 

(l~i{k,n) ~ (fe,n)\ / a \ / 7 y(A;,n) ^{k,n)\ /a \ 

(U T ,(J T ) — \l\jsfk M n , O tfk M n ) , [U T ,<J T ) — {l\ M nJ^k,a M n.J^k). 

v (k 71) 

Proof. We will prove that the map Oj-' : Ur — > A_^k_/vi™ is surjective so that the 
first equality holds. Take an arbitrary sequence (ai) ieZ G Aj^/kj^n. Since 7^.m is 

LR, there exists a two dimensional configuration (ai£j)(i j)ez 2 e j)ez 2 ^ sucn 
that by putting 

a£ belongs to A^: for all % G Z and belongs to A^* for all j G Z, that satisfy 
£(af) = »/(af_i) foriGZ, = i7*K-i) for j G Z, 

and 

Oi = (j)*(aki,ni), ■ ■ ■ ,P*((X(k+l)i-l,ni, q(<*(k+l)i-l,ni, • • • > ?(«(fc+l)i-l,(n+l)i-l) 

for % E Z. For m G N and ((fc + l)m — 1, (n + l)m — 1) e A, we may take 
(5.2) 



{Cki,nii ■ ■ ■ , e(fc+l)i-l,m) e (fc+l)i-l,mi • • • ? e (fc+l)i-l,(ra+l)i-l) 
£Eki+ni,ki+ni+l X X -^(fc+l)i+m-l,(fc+l)i+m X -^(fc+l)i+m-l,(fc+l)i+m X 
X ^'(fc+l)i+(n+l)i-2,(fc+l)i+(n+l)i-l) « = 0, 1, . . . , 777. 



such that 

(A /C (efci )n i), . . . , A /C (e( fc +l)i-l,m)5 ^' C ( e (fc+l)i-l,m)) • • • > ^' C ( e (fc+l)i-l,(n+l)i-l)) 
= {(Xki,ni, ■ ■ ■ , ®(k+l)i-l,nii a (k+l)i-l,nii • • • 7 ®(k+l)i-l,(n+l)i-l) 1 i = 0, 1, . . . , m. 

Since and £*" are both left-resolving, edges of £ located in A(( fc+1 ) m _ 1 ( n+1 ) m _ 1 ) 
are uniquely determined by the edges (5.2) and the labels (otij)^ J - )6A((fe+i) 1 ( +1 1 ■ 
Hence we know that 

( a *j)(i,j)eA ((fc+1)m _ 1 , (n+1)ro _ 1) e^^.Awfc+iH-Mn+ijm-i))- 

Since m is arbitrary, we have (ctij)^ j) €A G W^k. By applying the above discussion 
to the sequences (aj_.R-) ieZ G A^k Mn for K e Z, one has that («i,j)(i j)sa e ^e^' 
and («i-K,j) (i>j)6A G and («;,.?- /c) (i)J - )6A G for K E Z. Thus we have 

( a *j')(i,j) € z 2 G U ? and ®r' n) (( a *,j)(i,j)6Z 2 ) = ( a *)i £ z- Therefore we conclude that 

7 y(fe,n) a j (&,n) _ 

IVI.J- iV^fe^n anfl <Xj- 0~ J\[k J^y[ri . 

The other equality is similarly proved. □ 
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Proposition 5.4 (cf.[N2; Lemma 6.2]). Let 7^.m be an LR textile X-graph sys- 
tem. Then for k, n > 1 the map <~)^' n ' ) : Uq ► U^ ,n ^ is injective. Hence it gives 

rise to a topological conjugacy between (Ut, o-^ ,n ^) and {Uj^ ,n \ a^'^). Similarly 
we have a topological conjugacy between (U T ,ap n) ) and {Up n \ap n) ). 

Proof. By a similar way to the proof of [N2;Lemma 6.2], we can show that for 
(«i) ieZ G U^ ,n) there uniquely exists (a;,j) (iJ)€Z 2 G U r such that 6^ ' n) ((<Xi,j)( itj ) & z 



2, 



We note that if T^ai is LR, then T k m * is LR. We provide the following lemma. 

Lemma 5.5. A 1 — 1 LR textile X-graph system is surjective. 

Proof. Let T^m be a 1 — 1 LR textile A-graph system. Since * is LR, the both 
T^vM and T k m * are nondegenerate. We will prove that the map 

is surjective. For (aj) jeZ G A/c, take (ej) ieZ+ G ^ = {(ej) jeZ+ | G ^ J+1 ,i(e J ) 
s(ej+i),j G Z + } such that aj = X K {e j ),j G Z+. Recall A = {(i,j) G Z 2 | i+j > 0}. 
We set 

A r , u = {{i,j)e A\i<0,0<j}, 
A M = {(z,j)G A|l<z,j<-1}, 
a,d = {(u)eA|l<i,0<j}. 



Now T^vm is 1 — 1 so that there uniquely exists a^j G E' for (i,j) G Z 2 such that 
by putting a; = (a i;j ) jeZ one has a, G A/c, a = ( a j) je z and ? ?( a = for 
i G Z. Take an arbitrary (n, fc) G A. We set 

A r ,u(fc) = {(hj) G A r , u | j < k}, 

A/, d (n) = {(i, j) G A M | % < n}, 
□ r ,d(n, fc) = {(i, j) G D,.^ | i < n, j < k}. 

Take / fc (i) G £^ fe+M+fe+2 , i = 1, 2, . . . , n such that there exist aj G Ef +jA+j+1 for 
(i, j) G □ r>d (n J fc) U A I>d (n) satisfying 

P S (ei,i) =^(ej) for j = l,2,...,fc, 
t(ei,k) =fk(i) for i = 1,2, . . . , n, 

a M =A/C ( e i,i) for (*> i) G D r,d(n, fc) U Ai, d (n)). 

As £ is left-resolving, such edges e^j G E^ + - for (z,j) G □ rj d(n, fc) U Aj^n) 
are unique for f k (i) G E^ k+1 ^ i+k+2 ,i = l,2,...,n. We set e j = ej for j = 
0,1,..., k. Since £ /c is left-resolving, the vertices p E (ej),j = 0,1,... k of £ /c 
and labels (i j )eAr uniquely determine edges e^j G Ef + ^ i+j+1 for G 
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A r>u (/c) such that t K * (eij) = s K *(ej),j = l,...,k and A /c (e i)J ) = a^j for e 
A r}U (k). Hence we have 

( e *j)(i,j)eA r , u (fc) G X ( T /c^; A r ,„(fc)) and hence (e,, J ) (l j)eA G X(T k m; A) 
so that 

(««,i)(i,i) € A(n,fe) GW £K (A(n,A;)) 
By Proposition 4.3, the configuration j)gA belongs to We/c. By applying 

this argument to the configurations (fli+fej)^ j)gz 2 an< ^ ( a i,j'+fc)(i j)ez 2 f° r k E 
we know that (ai,j)( i)J - )eA belongs to and to Wr- Since ^((a^j)^-)^) = 
(o_j)jeZ' ^be map <E>r : — ► is surjective. □ 
Therefore we obtain 

Theorem 5.6. Let ^c-m be a 1 — 1 LR textile X- graph system defined by a specified 
equivalence: 

M u+1 M L +i,i+2 £ M,/+iA^/+i,/+2, ieZ + . 

TTien t/ie dynamical system (A^,^^), A; > 0,n > 1 is topologically conju- 
gate to the subshift (h.^k Mn ,a^fk Mn ) presented by the symbolic matrix system 
(Af k M n ,I AI ' kMn ), defined by 

(J\f M U ) l l+1 =Ni( k +n),l(k+n) + l ■ ■ -M(k+n) +n—l,l(k+n)+n ' 

■ -Ml(k+n)+n,l(k+n)+n+l ' ' ' M (l+l)(k+n)-l,(l+l)(k+n) 7 
T N k M n _ T N T N 

1 1,1+1 — 1 l(k+n),l(k+n)+l ' ' ' I l(k+n)+n-l,l(k+n)+n' 

I l(k+n)+n,l(k+n)+n+l 1 (l+l)(k+n)-l,(l+l)(k+n) > tfc^+. 

Proof. Since 7^.m is nondegenerate, for the case when A; = the assertion is clear. 
We may assume that k > 1. Since 7^.m is 1 — 1 and LR, it is surjective by Lemma 

5.4 so that (A_A4, ^r°">() * s conjugate to (Ut, a^'^) by Proposition 4.8. As T k m 

is LR and k,n > 1, one has that (Ur, cr^' n ^) is conjugate to (U^' n \a^' n ^) by 
Proposition 5.4. Hence by Proposition 5.3, we obtain the assertion. □ 

6. LR TEXTILE SYSTEMS AND PROPERLY STRONG SHIFT EQUIVALENCES 

Let (Ai, I) and (Ai', I') be symbolic matrix systems over £ and £' respectively. 
Definition ([Ma2]). (Ai,I) and (Ai',1 1 ) are said to be properly strong shift 
equivalent in 1-step if there exist alphabets C, D and specifications k : £ — > CD, 
k ; : £' — > DC and increasing sequences n(l),n'(l) on / e Z + such that for each 
/ G there exist an n(Z) x n'(l + 1) matrix "P; over C, an n'(Z) x n(l + 1) matrix 

over D, an n(Z) x n(l + 1) matrix Xz over {0, 1} and an n'(l) x n'(l + 1) matrix 
Y\ over {0, 1} satisfying the following equations: 

Mi,i+i ~V 2 iQ2i+i, M' u+1 ~ Q 2 /P2/+i, 

and 

XiV i+1 = ViY l+1 , YiQ l+1 = Q t X l+1 . 
We write this situation as (P, Q, X, Y~) : (M, I) « (AI', /'). 

1— pr 

We in particular consider the case when (.M', I') = (Ai,I). 
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Lemma 6.1. Suppose that (V, Q,X,Y) : (M, I) « (M,I). Put 

1 —pr 

Pij+i = ViiYu+i{= X21V21+1), tf,i+i = Ii,i+i, 

Qi,i+i = Q2iX 2 i+i(= Y21Q21+1), i$+i = ii,i+ii I G ^+- 

Then we have 

(i) (V,I V ) = (Vi,i +1 ,lf; i+1 ) lez+ and(Q,I<*) = Jg +1 ) JeZ+ are symbolic 

matrix systems over C and D respectively. 

(ii) The pair £ M and £ v , and the pair £ M and £ s both form squares such that 

V 

(6.1) ^1,1+1^1+1,1+2^^1,1+1^1+1,1+2, leZ+, 

(6.2) M U i +l Q w+2 ^Qi,i+iMi +1 ,i +2 , /gZ+ 

for some specifications kF : EC — > CE and n®- : ED — > DE. 

Proof. We will prove the assertions for (V, I v ). The assertions for the other one is 
symmetric. 

(i) The equality 7^,j+i-^+i,h-2 = tfi+iP 1+1,1+2 is easily shown. Hence (V, I v ) = 
(Vij+i, Iu+i) leZ is a symbolic matrix system over C. 

(ii) One has 

M- 1, 1+lP 1+1,1+2 — V21Q2I+1X 21+2^21+3 

= V21Y21+1Q21+2V21+3 — Vij+iMi+ij+2- 

For a G E, c G C, by putting k v (ac) = c^k' l {d a c) where k(cx) = c a d a G CD, the 
specification k v : EC — > CE yields the desired specified equivalence (6.1). □ 

By this lemma with Proposition 5.1, the relations (6.1) and (6.2) yield LR textile 
A-graph systems T^m and T^m respectively. 

Lemma 6.2. Suppose that (V, Q, X,Y) : (M,I) w (M,I). Keep the notations 

l—pr 

as in the preceding lemma. The LR textile X-graph systems T k m and T^m are both 
1 — 1 and hence surjective. 

Proof. We will prove that T k m is 1 — 1. The LR textile system defined by the 
specified equivalence (6.1) comes from the specified equivalence 

(6.3) V21Q2I+I ■ V2I+2Y2I+3 — V21Y2I+I ■ 0,21+2^21+3- 

Let (Pi) ieZ G Aqk. be such that £((A) ieZ ) = ( a 0j€Z- We put k{oli) = cid\ G CD for 
/ G Z. By (6.3) j3i is uniquely determined by the square: 

ci di 
■ > ■ > ■ 



ci 



ci + l 



di c l+1 
> • > 
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That is Pi is uniquely determined by the quadruple (q, q+i, c/d/, djQ+i) G E' , 
that are determined by the sequence (cidi) leZ . Hence the code £ : — >■ Ay^i is 
one-to-one. We similarly see that 77 : — ► A_a^ is one-to-one. Hence by Lemma 
5.5, T k m. is surjective. We symmetrically see that T k m is 1 — 1 and surjective. □ 

Following Nasu's notation [N],[N2], an automorphism <fi of a subshift A over 
E is called a forward bipartite automorphism if there exist alphabets C, D and 
specifications re : E — > CD, re' : E — > DC such that is given by 

<p((ai) leZ ) = (a'i) lez , (ai) leZ G A 

where k(cxi) = cidi for some q G C and di G -D, Z G Z and a'j = re' (djc/+i) G E. 
Hence a a properly strong shift equivalence (V,Q,X,Y) : (.M,/) ~ (^M, J) in 

l—pr 

1-step gives rise to a forward bipartite automorphism on the subshift presented by 
CM,/)- 

Lemma 6.3. Let (A, a) be a subshift presented by (A4,I). Let (p be a forward 
bipartite automorphism on (A, a) defined by a properly strong shift equivalence 
(V,Q,X,Y) : (M,I) « (M,I) in 1-step. Let T r and T Q be the LR textile 

l—pr 

X- graph systems T k m and T k m defined by the relations (6.1) and (6.2) respectively. 
Then we have 

Lpq-T = 0, Cf T Q = (p~ l O a 

as automorphisms on A = Aj^. 

Proof. We will prove that = (frv . For (ai) leZ G A, put c\d\ = n{ai) G CD, I G 
Z. By setting a'i = K , ~ 1 (dici +1 ) G E, one has (f)((ai) leI ) = (a'i) leZ . Put ft = 
(a, Q+i, k~ x (cidi) , k' -1 (dici + i)) G E' , / G Z so that one has {Pi) l€Z G A^; and 

C((A)/ eZ ) = (^ _1 Mz)) ZeZ , v((Pi)i e z) = ( K '~\ d i c i+i))i € z- 
It then follows that 

<p((cti) lez ) = (a'Ojgz = (^ _1 (^c z +i))z 6 z = v((Pi)i e z) = V f "^("Oiez)- 
The equality ^3- a = _1 o <j is similarly shown. □ 

We assume that the previously defined metric is equipped with A. Then the 
homeomorphism a has 1 as its expansive constant. Therefore we have 

Theorem 6.4. Let (A, a) be a subshift presented by a symbolic matrix system 
(A4,I). Let 4> be a forward bipartite automorphism on (A, a) defined by a prop- 
erly strong shift equivalence (V, Q, X, Y) : (A4,I) ps in 1-step. If is 

l—pr 

expansive with \ as its expansive constant for some k G N, the dynamical sys- 
tem (A, 0) is topologically conjugate to the subshift (A pt] , a^k] ) presented by the 

symbolic matrix system (V^ ,I Vt ) where (V^ > ) is the 2k-heigher block of 
the symbolic matrix system (V, I v ) relative to the LR textile X-graph system T^m 
defined by the specified equivalence 

Mi,i+iVi+i,i+2 ^ Vi,i+iMi+i,i+2, I G Z+, 
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where 



Pij+i — 7 y 2iY2i+i(— X21P21+1), iTi+i — Ii,i+i, I EZ + . 



Proof. Consider the LR textile A-graph system T v = T k m defined by (6.1), that 
is 1 — 1 and surjective by Lemma 6.2. Lemma 6.3 says that <pq-v = (j) on A. By the 
assumption on and Theorem 4.10 (i), T k m [2A:] * is 1 - 1. Since T k m is LR, T k m [2fc] 

and hence T k m ' 2fc ^ are both LR and nondegenerate. By Lemma 5.5, T k m\ 21 ^ is 
surjective. By Theorem 4.10 (ii), the topological dynamical system (A,(p r v) is 
realized as the subshift (A [ 2 k] , <7„[2fc]). Hence, one concludes that the dynamical 

T T 

system (A, <fi) is topologically conjugate to the subshift (A [ 2 k] , c-pfc]). □ 

T T 

We also have 

Theorem 6.5. Let (A, a) be a subshift presented by a symbolic matrix system 
(A4,I). Let 4> be a forward bipartite automorphism on (A, a) defined by a properly 
strong shift equivalence (V, Q, X,Y) : (A4,I) ~ in 1-step. Then the dy- 

l—pr 

namical system (A, cp k a n ) is topologically conjugate to the subshift (A<pk Mn , o~j>k Mn ) 
presented by the symbolic matrix system (V k A4 n ,I v M ) for k > 0,n > 1 defined 
by 

(V k M n ) l l+1 =Vi(k+n),l(k+n)+l ■ ■ ■7 > l{k+n)+n-l,l(k+n)+n 

■ Ml(k+n)+n,l(k+n)+n+l ' ' - -M(Z+l)(fc+n)-l,(Z+l)(/c+n) , 
I k+U l,l+1 =Il(k+n),l(k+n) + l ■ ■ ■ 7(l+l)(k+n)-l,(l+l)(k+n), I £ %+ 

k 

where Vij+i = V21Y21+1 (= X21P21+1) for I G Z + . And also (A, (<x0 _i ) a n ) is topo- 
logically conjugate to the subshift (Agi^n, Cgt.M™) presented by the similarly de- 
fined symbolic matrix system (Q k Ai n , I QkMn ) for k > 0,n > 1, 

Proof. By Lemma 6.2, the LR textile A-graph system T k m is 1 — 1 and surjec- 
tive. Hence by Theorem 5.6, the dynamical system (A, <^^<r n ), k > 0,n > 1 is 
topologically conjugate to the subshift (Aj^k Mn , o~j\fk M n) presented by the sym- 
bolic matrix system (Af k M n , M "). Now T k m is LR so that it is nondegenerate. 

By Lemma 6.3 one sees that (p^v = (j) so that the dynamical system (A, (j)^-a n ) 
is topologically conjugate to the subshift (A^t^™, aj^fk M n). It is similarly shown 

1 k 

that (A, (a(f>~ ) a n ) is topologically conjugate to the subshift (Ag^ n , o~Qk Mn ) for 
fc>0,n>l. □ 

7. SUBSHIFT-IDENTIFICATIONS OF AUTOMORPHISMS OF SUBSHIFTS 

Two symbolic matrix systems (Ai, I) and (M.', I') are said to be properly strong 
shift equivalent if there exists a finite sequence 
of symbolic matrix systems such that 

(M,I) w (A4 (1) ,J (1) ) ~ ••• ~ (M^-V , I^-V) « (A4' ,!')• 

1— pr 1—pr 1—pr 1—pr 



In [Ma2], the following theorem has been proved: 

28 



Theorem 7.1([Ma2]). // two symbolic matrix systems (M.,1) and (M.',I') are 
properly strong shift equivalent, then their respect presented subshifts Aj^ and Aw 
are topologically conjugate. Furthermore, two subshifts A and A' are topologically 
conjugate if and only if their canonical symbolic matrix systems (M. A ,I A ) and 
(A4 A , I A ) are properly strong shift equivalent. 

In particular, an automorphism of a subshift A is given by a properly strong 
shift equivalence from a symbolic matrix system that presents the subshift to itself. 
Let (Ai, I) be a symbolic matrix system over E. Let us consider a properly strong 
shift equivalence from (Ai, I) to itself. Hence we consider symbolic matrix systems 
(M {k \l {k) ) over Z( k \k = 0,1,...,N, where (A^ (0) ,/ (0) ) = (M iN \ I {N) ) = (At, I) 
and E(°) = E^ = E such that there exist alphabets C^ k \ D^ k > and specifi- 
cations k\ : 

E(fc-i) _> cWdW, K {k) : E« - D^C^ and increasing se- 
quences 71^(1) , n i (I) on I G Z + such that for each / G Z + , there exist an 
n { k) (l) x n {k \l + 1) matrix v\ k) over C^ k \ an n[ k) (l) x n {k) (l + 1) matrix Q (k) over 
D^ k \ an n {k \l) x n (k) (l + 1) matrix x\ k) over {0, 1} and an n (k) (l) x n (k \l + 1) 
matrix over {0, 1} satisfying the following equations: 

(fc) (fe) 
K A {k-l) K o T> (fc) n (fc) .>(fc) K i r) (fc) T) (fc) 

'^i.i+l — ' 2Z ^2/+l' -^M+l — ^-21 1 2Z+1' 

(7.1) { r(k-l) _ Y (k) Y (k) j(k) __ v (k) v (k) 

~^2l ^2/+l' 1 l,l+l~ I 2l I 2l+1' 

y(k) v (k) _ v (k) v (k) v (k) n (k) _ Q (k) Y {k) 

The equations (7.1) are simply written as 

1— pr 

Lemma 7.2. ifeep £/ie notations as above. Put m(l) x m(/ + iV) matrices 

I l,l+N — I 21 I 2l+l' 21+2*21+3 ' 21+2N-2 1 21+2N-1 ' 

%il,l+N — W. 2 l ^21+1^21+2^21+3 ' ' ' ^2l+2N -2^2l+2N -1 ' 
^M+iV = Il,l+lIl+l,l+2 ■ ■ • Il+N-l,l+N, I G Z + . 

(i) TTie equalities 

Vi,i+nIi+n,i+n+i = Il,l+lVl+i,l+N+l, 
Qi,i+nIi+n,i+n+i = Il,l+lQl+l,l+N+l, I £ Z 



and hence 



Vl,l+Nh+N,l+2N = Il,l+N'Pi+N,l+2N , 
Ql,l+Nll+N,l+2N = Ii,i+nQi+n,i+2N, I G Z 



hold. 

(ii) There exist specifications 



k v :E • C«C( 2 ) • • • — C«C( 2 ) • • • • E, 

Kg :E • D^D^ ■ ■ ■ DW — D^D^ ■ ■ • • E 
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such that 

(7.2) Mi,i+iVi+i,i+n+i ^ Vi,i+nMi+n,i+n+i, 

(7.3) Mij+iQi+ij+n+i ^ Qi,i+nMi+n,i+n+i, leZ+. 



Proof, (i) We note that the equalities 

t _ r(0) _ ^(1)^(1) - l-W - V W V (N) j w 

— J-ij +1 — ^21 A 2Z+1 - - Y 2l r 2Z+l> t t ^+ 

hold. It then follows that 
Vij+nIi+n,i+n+i 

_ P (l)y(l) -p(2) v (2) v (iV-l) „(iV) <p(iV) v (iV) v (iV) 

~~ ' 2Z 2 2Z+l' 2Z+2 2 2Z+3 ' ' ' 2 2l+2N-3 yV 2l+2N-2 ' 21+2N -I 1 21+2N 1 21+2N+1 

_t>(i) v (i) t>( 2 ) v( 2 ) v^" 1 ) y( JV ) -pW vW 

~' 21 2 2Z+l' 2Z+2 2 2Z+3 ' ' ' 1 21+2N -2, yv 2l+2N -2 yy 2l+2N -1 ' 21+2N 1 21+2N+1 

_T,(1) V (1) -p(2) v (2) .(AT-1) „(AT) V (JV) 

~~ ' 2Z 2 2Z+l' 2Z+2 2 2Z+3 ' ' ' 2 2Z+27V-3 ' 1 l+N-l,l+N ' 21+2N 1 21+2N+1 

and hence inductively 

T ? i,i+nIi+n,i+n+i 

_-p(l) V (l) r(l) -p(2) v (2) -p(tf-l) V (^V"1) -p(iV) v (iV) 

~~ ' 21 2 2Z+l 2 Z+l,Z+2 ' 7 2Z+4 2 2Z+5 ' " ' 2Z+27V-2 1 2Z+27V-1 ' 2Z+2JV 2 2Z+2JV+1 1 



Since 
one has 



lj(l)y(l) r(l) _ yW-pU) V {1) - T V {1) 

' 21 2 2Z+l 2 Z+l,Z+2 ~~ ^21 ' 2Z+1 ' 2 2Z+2 2 2Z+3 ~~ 1 1,1+1' 2Z+2 2 2Z+3' 



Vi,i+nIi+n,i+n+i — I 1, 1+1^1+1,1+ N+l- 
One then inductively gets the equalities 

Vl,l+Nll+N,l+2N = Il,l+NVl+N,l+2N, I E Z + . 

The other equalities 

Qi,i+nIi+n,i+n+i = Il,l+lQl+l,l+N+l, I £ Z + 

are similarly proved, 
(ii) It follows that 

_w(0) -p(l) -p( 2 ) V< 2 ) TfW v( JV ) 

~~ 2(Z+l) 2 2(Z+l) + l' 2(Z+l)+2 2 2(Z+l)+3 ' ' ' ' 2Z+2JV 2 2Z+2JV+1 

1^(1)0(1) y(l) -p(l) y(2) -p(2) y-(iV) _,(iV) 

— ' 2Z ^+1^2(7+1) ' 2(Z+l) + l yN -2(Z+l)+2 / 2(Z+l)+3 ' ' ' ^2l+2N ' 21+2N+1 

-TfWvW -p(!) v(2) t>(2) ^(iV) _,(JV) 

— ' 2Z 2 2Z+1^2(Z+1)' 2(Z+l) + 1^2(Z+l)+2' 2(Z+l)+3 ' " ^2Z+27V ' 2Z+27V+1 

K *~ '^V' 1 ) A/f^ T>( 2 ) V (2 ^ T>(^) 

— ' 2Z 2 2Z+1 ' Jvl l+l,l+2' 2(Z+l)+2 2 2(Z+l)+3 ' " ' 2Z+27V 2 2Z+27V+1 
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and similarly 

A// (l) -p(2) v (2) <p(3) v (3) ,_(JV) v (iV) 

yvl Z+l,Z+2' 2(Z+l)+2- r 2(Z+l)+3 / 2(2 + l)+4 2 2(Z+l)+5 " ' ' 21+2N 1 21+2N+1 

^ 2) ~y° 2) v ( 2 ) v (2) /u (2) -p (3) v (3) -p (jv) v (JV) 

— ' 2Z+2 2 2Z+3 ' - /vl Z+2,Z+3 / 2(Z+l)+4 2 2(Z+l)+5 " ' 2Z+2iV 2 22+27V+1 1 

Hence we inductively have 

•M-ij+iVi+ij+N+i 

I (W)x- 1 (AT) , (I)n- 1 (1) 

(Kl ) K ° } K ° t>(1)v(1) V W y(N) U (N) 

— '21 x 2l+l ' ' ' ' 2l+2N-2 I 2l+2N-l J ^ l l+N,l+N+l 

=Vi } i + nMi + n,i+n+i ■ 

By putting 

k p = (k[ N) )~\ { N) ■ ■ ■ (^V ^ : Y>C^C^ . . . — C^JCW • • • tfWE 



one has 
□ 

We set, 
and for iV > 2 



. >[AT] . , r r r [JV] r 

•W^Z+l — JVlNl,Nl+l-lNl+l,Nl+2 ■ ■ •- Z AT(/+1)-1,AT(/+1)5 — 1 Nl,Nl+N- 

Then the pair is a symbolic matrix system over E. Since one has 

JVl l,l+m — JVl l,l+l JVl l+l,l+2 JVl (l+m)-l,(l+m) 
= Mm,Nl+mlNl+m,N(l+m), 

a word (a\, . . . a m ) G E m is admissible for the subshift A M [ N \ presented by (M [N] ,I [N] ) 
if and only if it is admissible for the subshift A» presented by {M.,1). Hence the 
subshifts A M [n\ and Am coincide. 

Lemma 7.3. Keep the above notations. Put 

^IJ+i = Pn^ni+n, QiJ+i = Qni,ni+n, I eZ+. 

Then both (V^- N \ J^) and (Q^ N \l^) are symbolic matrix systems such that 

(i) the pair {M^J^) and{V^ N \l^), and the pair (M^ , 1^) and(Q^,I^) 
both form squares, and 

(ii) they satisfy the relations: 

(7 4) M [N] V [N] ~V [N] M [N] 
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Hence the pair (M^ N \ and{V^ N \l^), and the pair {M^ N \ /M) and{Q^ N \l^) 
both give rise to LR textile X-graph systems. 

Proof. The assertion (i) is clear. We will show the assertion (ii). By (7.2), one sees 
that 

Mni,ni+\Pni+i,n(i+i)+i — *P i,i+iMn(i+i),n(i+i)+i 

so that 

MnI,NI+iPnI+1,N(1+1)+iIn{1+1)+1,N(1+2) ^ V^ N h,l+lM N (i + i), N (l+l) + llN(l+l) + l,N(l+2)- 

Hence we get 

JVl l,l+l f 1+1,1+2 — ' l,l+l Jvl 1+1,1+2' 

We similarly have M [ * ] +1 Qf + \ ~ Q [ ^ ] + i^f+\,i+2- U 
Lemma 7.4. The LR-textile A- graph systems T v[ 1 = T m [n\ andT Ql 1 = T 



defined by the relations (7.4) and (7.5) are both 1-1. 



Proof. For (oi) ieZ G A M [ N ], suppose that ai appears in a component of 

Since = lNi,N(i+i)-iM { ^\ l+1) _ hN{l+1) , the symbol ai appears in a com- 

(i) 

ponent of N(i+i)- By tne s P ecr fi e d equivalence -M^Im-i)-! iV(H-i) ~ 

^jV(m)-i}^2{Ar(/+i)-i}+i' a symbol c 2{n(i+i)-i}^2{n(i+i)-i}+i = K o^( a i) e 

CD appears in a component of ^2{iv(z+i)-i}22{jv(z+i)-i}+r ^ or a '+i' the cor " 

responding symbol c< 2{n(i+2)-i} a PP ears i n a component of ^ > 2{at(/+2)-i} - Since 
one has 

AO) -p(i) x^ 1 ) 

1 N(l+l),N(l+2)-l ' 2{N{l+2)-l} ' 2N(l+l) JV 2N{l+l) + l ' ' ' yy 2{N{l+2)-2} + l yv 2{N{l+2)-l} 

the corresponding symbol to c 2 {7v(z+2)-i} a PP ears m a component of ^iv^+i)' ^ na t 
is denoted by c^^ l+1 y As one sees that 

M [N] V [N] 

Jvl i,i+i> 1+1,1+2 

=InI^I+1)-iM^\ 1+1) _ 1jN ^ +1) V N (i +1 ), N (i + 2) 
T , x 

— J JVJ,jV(H-l)-l/ 2{7V(Z+1)-1}^2{7V(Z+1)-1}+1 / 2JV(Z+1) 1 27V(Z+1) + 1 

T)(2) V (2) -p(iV) v (iV) 

' ' 2N{l+l)+2 1 2N{l+l)+J, " ' 1 2N '(l+l)+2N ' -2 1 2N '(l+l)+2N -1 

the symbol ^ 2 iv(/+i)-i c 2iv(/+i) a PP ears m a component of Q^z+ij-i^A^+i)' ^ s 

-^2AT(/+l)-l' 2JV(Z+1) J 2iV(/+l)+l 

_ y (D g (D v {1) ^~ _1 y (1) 

— - r 2Af(Z+l)-1^2AT(Z+l) / 2AT(Z+1) + 1 — 2 2iV(m)-l y l iV(Z+l),iV(J+l) + l 
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^2JV(z+i)-i c 27V(z+i) appears in a component of Q2iV(«+i)^2iV(«+i)+i> tri at * s wr itten 

as 4iV(/+i)4jv(/+i)+r Hence (47V(z+i) c 2JV(z+i)+i) appears in a component 

of -M^j z+1 ) jv(«+i)+i* This procedure shows that for a given (ai) ieZ G A^jv], by 
starting from a\ in a component of ■M^ l+1 - ) _ 1 n(i+i) a symbol c^/v^+i) m a compo- 
nent of ^2iv(z+i) * s determined and also (^2N(2+i) c 2iV(z+i)+i) m a component 
of at(/+i)+i * s determined. One may next find a symbol in a compo- 
nent of '^2^(z+i)+2 an d a symbol in a component of >Mw(H-i)+i n(i+i)+2' ^ ne m " 
ductively finds corresponding symbols in ^£r(/+i)' ^2iV(/+i)+2> • ■ • » ^2JV(i+i)+2iv-3- 
Hence ons finds a symbol in l+2 . That is, a given sequence (eii) igZ G A^jv] 

determines a symbol in V^ l+2 ,l G Z + so that through the relation (7.4) the la- 
beled squares in the LR textile A-graph system are determined. Hence we conclude 
that £ is injective, and similarly see that 77 is injective. □ 

As stated in the begining of this section, an automorphism of a subshift A pre- 
sented by (M. , I) is given by a properly strong shift equivalence 

(M,I) « (MW, ~ ••• ~ (MV'-VjV'-V) ~ (A4,J) 

1—pr 1—pr 1—pr 1—pr 

in A^-step for some AT, and conversely a properly strong shift equivalence from 
(Ai, I) to itself gives rise to an automorphism of the subshift. Put for k = 1, . . . , N 

&cwdw = {(cidi) iez I c t G C (k) ,di G D^ k \ie Z}, 
A D(fe ) C(fe ) = {(diCi) ieZ I c, G C (k) ,d t G D {k \ie Z}. 

Define C+ : ^cWdW — ► A^oocw and C_ : ^cWdW — > A D( k) C w by setting 
C+ ((c»di)i e z) = (^c i+ i) i6Z and C- ((ci^Oigz) = (d;-iC;) ieZ respectively. Then 
is called a forward bipartite conjugacy and is called a backward bipar- 
tite conjugacy ([N2]). Nasu's result ([N], [N2]) says that any automorphism <j) is 
factorized as follows: 

</> = ((^ O (I"' O 4"') O ■ • ■ O ((K<V O C £) O 

where £± , . . . , £± are forward or backward bipartite conjugacies. Since properly 
strong shift equivalence corresponds exactly to bipartite codes of Nasu, the above 
factorization of is so called Nasu's k — ( factorization ([N], [N2]). Following Nasu, 

an automorphism <fi is said to be forward if (±*\ . . . , C± are all forward bipartite 

• AN) A 1 ) 
conjugacies Q+ , • • • , C+ • 

Lemma 7.5. Let (A, a) be a subshift presented by (A4,I). Let 4> be a forward 
automorphism on (A, a) defined by a properly strong shift equivalence 

(M,I) « (M^\l (1 ^ w ... w (At (JV_1) ,/ (JV_1) ) w (A4,J) 

1—pr 1—pr 1—pr 1—pr 

in N-step. Let T v[ 1 and T s ' 1 be the LR textile X-graph systems defined by the 
relations (7.4) and (7.5) respectively. Then we have 

ip rv[ N] = (f), tp TQ iN] = </> _1 o a 
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as automorphisms on A = A_m under the identification A M [ N ] = A^. 

Proof. Keep the notations as in the proof of the previous lemma. For (eij) ieZ G 
A m m, by putting 

C 2{N(l+l)-l}^2{N(l+l)-l}+l = K \ a l) E CD, I E Z + 

the symbol C2N(i+i)-2^2N(i+i)-i * s wr itten as ^ 2 JV(7+i) c 27V(z+i)+i an< ^ ( K i ) (^2JV(z+i) c 2iV(z+i)+i) 

defines a symbol of a component of -M^^+i) at(/+i)+i- This procedure is nothing 

but to apply the map (k^) °C+^ OK< o ' > ■ We next do this procedure to the symbol 

(k^) (^2JV(z+i) c 2JV(z+i)+i) ^bat corresponds to apply the map (k^) o^ 2 "* ok|) 2 ' 

and get the symbols ((k^) o(f o4 2 ') (( K f) °C+^ OK< o^) (( a i))- We continue 

this procedures and finally get the element ((/c^) o o Kq^) • • • ((/c^) o 

Cf o 4 2 )) o ((«?>) _1 o o 4 1} )((a,)) iu M§> +1)+N _ ltN{l+1)+N ,l e Z+. The 
elements lie in the bottoms of the squares arising from the relation (7.4), and hence 

that are the element r\ o £ _1 ((a;)). Hence we have ip TV [N\ = 

4 N) ) ■ ■ • ((«? V 1 o ci 2) o 4 2) ) o ((«?>)" 1 o ci 1} o □ 

We assume that the previously defined metric is equipped with A. Then the 
homeomorphism a has 1 as its expansive constant. Therefore we have 

Theorem 7.6. Let (A, a) be a subshift presented by a symbolic matrix system 
(/A, I). Let (f> be a forward automorphism on (A, a) defined by a properly strong 
shift equivalence 

(M,I) « (M W ,I (1) ) « ••• « (X^- 1 ),/^- 1 )) « (M,J) 

1—pr 1— pr 1—pr 1—pr 

in N-step. If (p is expansive with ^ as its expansive constant for some k £ N, the dy- 
namical system (A, 0) is topologically conjugate to the subshift (A_ [JV] [2fe] , a v[N] [2k] ) 

T T 

presented by the 2k-heigher block (V^ N ^ k \l vl ' T ) o/ t/ie symbolic matrix sys- 
tem (V^ N \l v ) relative to the LR textile X-graph system T m \n\ defined by the 

vim 

specification 

A ' l 1,1+1 r 1+1,1+2 — r l,l+l Jvl l+l,l+2-> 

where 



M [N] V [N] ^ ] V [N] M [N] . - 

Jvl l.l+l' 1+1.1+2 — 1 I. l+l Jvl 1+1.1+21 <■ t 



TfW _ -p(l) v (l) -p(2) v (2) ^(iV) V (JV) 

' ~~ ' 2Nl I 2Nl+l' 2Nl+2 1 2Nl+3 "' ' 2NI+2N-2 1 2NI+2N-1 ' 

= Ini,ni+iIni+i,ni+2 ■ ■ ■ In(1+1)-1,N(1+1), I £ ^+ 

and ^2ivz+2(i-i)' ^2iVi+2i-i' * = l)---)-^ are matrices appearing in the properly 
strong shift equivalence in (7.1). 

Proof. Since the LR textile A-graph system 1 is nondegenerate, 1-1, and surjec- 
tive, by Lemma 7.5 the assertion is proved in a similar way to the proof of Theorem 
6.4. □ 
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For k > 0, n > 1, let (V k M n , I kN+n ) be the symbolic matrix system defined by 
setting 

(V k M n \, l+1 

='Pl(kN+n),l(kN+n)+N'Pl(kN+n)+N,l(kN+n)+2N ' ' ' 'Pl(kN+n) + (k-l)N,l(kN+n)+kN ' 

' •^l(kN+n)+kN,l(kN+n)+kN+l-^l(kN+n)+kN+l,l(kN+n)+kN+2 ' ' - -^(/+l)(fciV+n)-l,(/+l)(fciV+n) ) 

=-^/(fciV+n),/(feAr+n)+l^(fciV+n) + l,/(fciV+n)+2 ' ' ' I(l+l)l(kN+n)-l,(l+l)(kN+n) 7 / G Z + . 

Lemma 7.7. TTie subshift (A v[N] k M[N]n , o~ v[N] k M[N] n) presented by the symbolic 

matrix system (V^ M\ N ^ ,1^ + ) coincides with the subshift {A V k M n.,o-pk M n.) 
presented by the symbolic matrix system (V k Ai n , I kN+n ). 

Proof. It is easy to see that the set of all admissible words of the subshift (A v[N] k M[N]n , o~ v[N] k M[N]n ) 
coincides with the set of all admissible words of the subshift (Aj,k Mn , o~j>k Mn ). □ 

We reach our main theorem. 

Theorem 7.8. Let (A, a) be a subshift presented by a symbolic matrix system 
(A4,I). Let (f> be a forward automorphism on (A, a) defined by a properly strong 
shift equivalence 

(M,I) « w ... w (A4 (JV_1) ,/ (Ar_1) ) w (M,I) 

1—pr 1—pr 1—pr 1—pr 

in N-step. Then the dynamical system (A, (p k a n ) is topologically conjugate to the 
subshift (Aj>k Mn , a-pk Mn ) presented by the symbolic matrix system (V k Ai n , I kN + n ) 
for k > 0, n > 1, defined by 

{V k M n \ l+1 

='Pl(kN+n),l(kN+n)+N'Pl(kN+n)+N,l(kN+n)+2N " " ' 'Pl(kN+n)+(k-l)N,l(kN+n)+kN ' 

' Mi(kN+n)+kN,l(kN+n)+kN+lMi(kN+n)+kN+l,l(kN+n)+kN+2 ' ' ' -A4 (l + l)(kN+n)-l,(l + l)(kN+n) > 

=Il(kN+n),l(kN+n) + lIl(kN+n) + l,l(kN+n)+2 ' " " I(l + l)l(kN+n)-l,(l+l)(kN+n) 7 / G Z + 

where Vi,^ - P (2) y (2) ..-P (Ar) Y (7V) andP W Y (i} %- 

UJIbt.lt I ij+i — I 2l I 2 l+l' 21+2*21+3 ' 2l+2N-2 1 2l+2N-l u "' u ' 2/+2(«-l)' 2 2Z+2i-l' 1 ~ 

1, . . . , N are matrices appearing in the properly strong shift equivalence in (7.1). 

i k 

And also (A, (a<f)~ ) a n ) is topologically conjugate to the subshift (Agt^n, o~Qk Mn ) 
presented by the similarly defined symbolic matrix system (Q k A4 n , j kN + n ^ for k > 
0,ra > 1. 

Proof. By a similar discussion to the proof of Theorem 6.5, the dynamical sys- 
tem (A, (f) k a n ) is topologically conjugate to the subshift (A vlN] k MlN]n , a v[N] k M[N]n ) : 
that is (A-pfc^n, c V k Mn ) by Lemma 7.7. The assertion for the dynamical system 

k 

(A, (<T0 ) cr n ) is similarly shown. □ 
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8. An application 



Let be an automorphism of a subshift A over E. We say that is given by a 
specification 7r of a symbolic matrix system (M,I) if (M,I) presents the subshift 
A and there exists a specification tv : E — > E such that 7r gives rise to a specified 
equivalence 

~ Mi, i+1 for/GZ + , 

and is given by the symbolic automorphism of A induced by tv. The automorphism 
is written as 0^. We note that the induced automorphism of the A-graph system 
£ for (M , I) by the specification tv fixes the vertices of £. 

Definition. An automorphism of a subshift A is called a simple automorphism 
if there exist an automorphism 0^ of a subshift Am that is given by a specification 
tv of a symbolic matrix system and a topological conjugacy -0 : A — > Ayvi 

such that 

= 0^0-0. 

The notion of a simple automorphism of a sofic shift has been introduced by M. 
Nasu in [N2]. 

As an application of our result, we see the following proposition. 

Proposition 8.1. Let (A, a) be a subshift over E. If an automorphism 0^ of (A, a) 
is given by a specification tv of a symbolic matrix system (M.,1), the topological 
dynamical system (A, (f> n o a n ) is topologically conjugate to the n-th power (A, a n ) 
of (A, a) for n G Z,n ^ 0. 

Proof. By assumption, the automorphism 0^ is given by the one-block code 4>-n:((xi) ie j) = 
(Tv(xi)) ieZ for (xi) ieZ G A. We will realize (f) n to be a forward automorphism defined 
by a properly strong shift equivalence from (M,I) to itself. Let I be an arbitrary 
fixed symbol. Put the alphabets 



C7 = {I}, D = E. 



Define the specifications k from E to C ■ D and k' from E to D ■ C by setting 



K ( 7 ) = I-7r(7), «/(7) = 7-I, 7 G E. 



Suppose that the both matrices Mi,i+i, are m(l) x m(/ + 1) matrices. Let 

Ii(I) and Jz(l) be the m(l) x m(/) diagonal matrices with diagonal entries I and 1 
respectively. Put n(2l) = n(2l - 1) = m(l) for / G N, and n'(2l) = n'(2l + 1) = m(/) 
for I G Z+. Define matrices Vi,Qi,X\, Y\ for / G Z + by setting 

P 2Z = /,(!), P 2Z+ i = ij+i(I), Q 2 ^ = Q 2 ^+i = Mi,i+i 

and 

= i^2/+i = A 2 ; +1 = 7/ +1 (l), Y 2 i = Ii(l) 

By noticing that the matrices A 2 ; + i, Y 2 ; are identity matrices, the above matrices 
give rise to a properly strong shift equivalence 



(V,Q,X,Y):(M,I) « (M,I) 

l—pr 
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in 1-step from (M.,1) to itself. It is then direct to see that the automorphism 0^ 
is the forward automorphism of the above properly strong shift equivalence. Put 

V w = V 2l Y 2l+1 = I e Z+. 

For n G Z with n > 0, we set 

(VM n )lj + i =7- > ( n +l)/,(n+l)H-l ■ • •7- > (n+l)H-n-l,(n+l)H-n 

' -M(n+l)Z+n,(n+l)Z+n+l ' ' ' M (n+1) (2 + 1) - 1 , (n+1) (Z+l) ; 
^"+1 =^(n+l)/,(n+l)Z+l ' • •- f (n+l)(i + l)-l,(n+l)(i + l)- 

Then by Theorem 6.5, the topological dynamical system (A, 0^ o a n ) is realized as 
the subshift (A-pM n > ^-PA4™) presented by the symbolic matrix system ('P.M r \ 
Since the symbolic matrix system (VM n , I n+1 ) does not depend on the choice of 
the specification 7r on E, we have (A, 0^ o a n ) is topologically conjugate to (A, 01^ o 
a n ) where 0;a is the automorphism coming from the identity permutation. Hence 
(A, 0^0 a n ) is topologically conjugate to the n-th power (A, a n ) of (A, a). For n G Z 
with n < 0, the above argument says that the dynamical system (A, 7r -i o cr~ n ) is 
topologically conjugate to (A, a~ n ). This implies that (A, 0^ o a n ) is topologically 
conjugate to (A, cr n ). □ 

Thanks to this proposition, one has the following theorem. 

Theorem 8.2. If an automorphism of a subshift (A, a) is a simple automor- 
phism, the dynamical system (A, 0o<r n ) is topologically conjugate to the n-th power 
(A, a n ) of the subshift (A, a) for uGZ,n^0. 

Proof. As is a simple automorphism of A, there exist an automorphism 0^ of a 
subshift Ayvj that is given by a specification tt of a symbolic matrix system (Ai, I), 
and a topological conjugacy -0 : A — > A_A4 such that 

= -0 _1 O (j)^ O lp. 

Hence 

^ o (0 o <j n ) o =0^0 ff M n . 

By Proposition 8.1, (A, W o cr n ) is topologically conjugate to (Ax, crjvC 1 )- Hence 
(A, o <r n ) is topologically conjugate to (A, a n ). □ 

We finally give an example. Let us consider the full shift E z with alphabet E. 
It is easy to see that any permutation n on E yields a simple automorphism 0^ of 
E z . Hence we have 

Corollary 8.3. Let cj) n be the automorphism of the full shift E z defined by a per- 
mutation 7r on the symbols E. Then the topological dynamical system (E z ,0 7r o a) 
is realized as the original full shift (E z ,<r). That is, (fr^oa is topologically conjugate 
to the original full shift a. 
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